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Abstract 



The three state contact process is the modification of the contact process at rate fi 
in which first infections occur at rate A instead. Chapters 2 and 3 consider the three 
state contact process on (graphs that have as set of sites) the integers with nearest 
neighbours interaction (that is, edges are placed among sites at Euclidean distance 
one apart). Results in Chapter 2 are meant to illustrate regularity of the growth of 
the process under the assumption that > A, that is, reverse immunization. While 
in Chapter 3 two results regarding the convergence rates of the process are given. 
Chapter 4 is concerned with the i.i.d. behaviour of the right endpoint of contact 
processes on the integers with symmetric, translation invariant interaction. Finally, 
Chapter 5 is concerned with two monotonicity properties of the three state contact 
process. 
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Chapter 1 
Introduction 



The purpose of this chapter is to give an overview of all important results in the 
thesis and their relation to other work in the field, which we firstly report. An 
introductory section is also given in each of the remaining chapters. 

1.1 Model description 

The three state contact process is described as a model for the spread of a conta- 
gious disease over a population, which is comprised by individuals located at the 
set sites of a simple and locally finite graph. If an edge is present at the graph 
the individuals associated to the sites are considered as neighbouring. The disease 
is transmitted through contacts between infected individuals and their susceptible 
(healthy) neighbours, hence the name of the process. One can also think of contacts 
as the emission of a pathogenic bacterium or a microscopic particle. 

At all times each individual is assigned one of the three plausible states: infected, 
susceptible and never infected, and, susceptible and previously infected. That is, 
individuals can be either infected or susceptible, however, there are two states of 
susceptibility. At any time the overall state of the process is given by the collection 
of all states, which is referred to as the configuration of the process. 

The infinitesimal dynamics for the evolution of the three state contact process can 
then be described as follows: (i) Infected individuals make contact at rate A or fj, with 
each of their neighbouring susceptible individuals depending on whether they are 
susceptible and never infected or susceptible and previously infected, respectively. 
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(ii) At rate 1 infected individuals recover, hence becoming susceptible and previ- 
ously infected. (For the purposes of modeling, note that (i) imposes that infected 
individuals are simultaneously infectious). 

The case that A = //, where the two susceptibility states are effectively equated, 
is the well-known contact process. Most of the motivation for studying the three 
state contact process stems mostly from the interest in understanding the change 
induced to the behaviour of the contact process by allowing first infections to occur 
at a different rate. Furthermore, in the boundary case fi = the process reduces to 
the well-known standard spatial epidemic; in this case individuals are are effectively 
removed from the population when becoming susceptible and previously infected for 
the first time (i.e. when recovery from their first infection occurs), hence the standard 
spatial epidemic is also referred to as the susceptible-infected-removed model in the 
literature. 

Regarding the underlying structure of the population, in all chapters of the thesis but 
the last one the focus is on the process on simple graphs with set of sites the integers 
for which an edge is placed between sites at Euclidean distance not greater to some 
fixed finite constant. If this constant is specified to be one, the corresponding process 
is referred to as the process on the integers with nearest neighbours interaction. If 
not, the corresponding family of processes (indexed by the constant) is referred to as 
the processes on the integers with symmetric, translation invariant interaction. The 
last case is considered only in Chapter 4. To avoid confusion we should mention that 
the contact process on the integers with nearest neighbours interaction is usually 
referred to in the literature as the basic one-dimensional contact process; see e.g. 
part 1 in [7]. Also in this more general setting contact processes on the integers 
with symmetric, translation invariant interaction as considered here are referred to 
as uniform, symmetric, translation invariant, finite range one-dimensional contact 
processes. 

1.2 Known results 

Some concepts that capture characteristics of interest exhibited by the model are 
introduced. Typically, an infected individual is placed in the midst of susceptible 
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and never infected individuals; this starting state for the process is referred to as 
the standard initial configuration. The process is said to survive when there is a 
positive probability that the disease will be present in the population for all times, 
while otherwise, the process is said to die out. 

Let L d be the graph with set of sites the d- dimensional integer lattice at which edges 
are placed among sites at Euclidean distance one apart. It is known that the contact 
process on h d exhibits a phase transition phenomenon for all g? > 1. That is, there 
is a critical value fi c (d), < fi c (d) < oo, such that if \i < /x c (cf), the process dies 
out, while if fi > fi c {d), the process survives. For an account of various results and 
proofs concerning the widely studied contact process we refer the reader to [T9], [5] 
and [20J. Furthermore, it is known that the the standard spatial epidemic on h d 
exhibits a phase transition phenomenon if and only if d > 2, that is, letting X c (d) 
denote the critical value of the standard spatial epidemic on h d , it is known that 
< \ c (d) < oo for all d > 2, while A c (l) = oo. For standard results and proofs 
about this process we refer the reader to Chapter 9 in [5] . Note that the process on 
L 1 is referred to here as the process on the integers with neighbours interaction. 

The three state contact process on h d has been studied in Durrett and Schinazi [9] 
and in Stacey |22j . The process is said to survive strongly when there is a positive 
probability that the initially infected individual is reinfected infinitely many times. 
Theorem 4 in [9] implies that if [i > /i c (cf) and A > 0, the process survives strongly. 
While Theorem 1.1 in [22J provides that if fi < fi c (d) and A < oo, the process does 
not survive strongly. Furthermore, Theorem 3 in [9] provides that the process on 
the integers with nearest neighbours interaction (in other words, the process on L 1 ) 
for fi < /^c(l) and A < oo dies out — note however that for d > 2 the process survives 
for A sufficiently large and /i = since \ c (d) < oo; see also Theorem 15.11 below for 
a related result. 

Finally, some results concerning the supercritical contact process on the integers 
with nearest neighbours interaction conditional on survival are described. Let r t 
denote the rightmost infected site of the process at time t. Durrett [3] showed that 
the limit of the speed of r t is a strictly positive constant, that is y — > a as t — > oo 
and a > 0, almost surely. Galves and Presutti [12] proved the corresponding central 
limit theorem, that is, the limit as t — > oo of the distribution of ^ — is the normal 
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distribution. Later, Kuczek [TS] showed the existence of random space-time points, 
referred to as break points, at which regeneration of the stochastic behaviour of r t 
occurs, thus illustrating the i.i.d. behaviour of the growth of r t . By additionally 
showing that break points occur at exponentially bounded distance, an alternative 
proof of the central limit theorem was provided there. Furthermore, Mountford and 
Sweet [21] adapted the argument of Kuczek and extended the central limit theorem 
for one-dimensional non-nearest neighbours, finite range contact processes (which 
is a class of processes that includes the contact processes on simple, locally finite 
graphs with set of sites the integers). 

1.3 Overview of the thesis 

In Chapter 2 the three state contact process on the integers with nearest neighbours 
interaction for \x > // c (l) and A < fi started from the standard initial configuration 
is considered. Theorem 4 in Durrett and Schinazi [9J implies in particular that the 
process survives; results given in this chapter are meant to illustrate regularity of 
the growth of the process conditioned to survive. The strong law and the central 
limit theorem for the rightmost infected site of the process are the main results. 
The technique of proof is based on the adaptation of Kuczek's argument to show 
a new type of break points given in Section 2.5. Also, for showing that the points 
occur at exponentially bounded distance, two exponential estimates for the process 
are proved in Section 2.4 by use of the comparison with oriented percolation result 
in [9]. Chapter 3 also considers the three state contact process on the integers with 
nearest neighbours interaction. For the case that fi > /i c (l) and A < //, it is shown 
that the limit of the speed of the process is bounded above by A//i times that of 
the contact process on the integers with nearest neighbours interaction at rate /i. 
For the case that fi < /i c (l) and A < oo, it is shown that the time to die out is 
exponentially bounded, thus, Theorem 3 in [9] is extended by a different method of 
proof. 

Chapter 4 considers contact processes on the integers with symmetric, translation in- 
variant interaction. In this chapter an elementary proof of the i.i.d. behaviour of the 
rightmost infected of the process that uses Mountford and Sweet's [21] adaptation 
of Kuczek's argument is presented. Based on a result from Durrett and Schonmann 
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[TTj . a large deviations result for the set of infected sites related to the work in [2T] 
is also given. Finally, Chapter 5 is concerned with two monotonicity properties of 
the three state contact process. 
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Chapter 2 

On the growth of reverse 
immunization contact processes 

Abstract: The variation of the supercritical contact process on the integers with 
nearest neighbours interaction such that first infection occurs at a lower rate is 
considered; Theorem 4 in Durrett and Schinazi [9] implies in particular that the 
process survives with positive probability. Regarding the rightmost infected of the 
process started from one site infected and conditioned to survive, we specify a se- 
quence of space-time points at which its behaviour regenerates and, thus, obtain 
the corresponding strong law and central limit theorem. We also extend complete 
convergence in this case. 
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2.1 Introduction and main results 



We begin by denning a class of processes that includes the processes we are especially 
interested in. The three state contact process on the integers with nearest neighbours 
interaction and parameters (A, fi) is a continuous time Markov process ( t with state 
space {—1, 0, 1} Z , elements of which are called configurations and can be thought of 
as functions from Zto{ — 1,0,1}. The evolution of ( t is described locally as follows, 
transitions at each site x, Ct( x )> occur according to the rules: 

— 1—7-1 at rate \ \{y = x — l,x + 1 : (t(y) — 1}|, 

— > 1 at rate n\{y = x — 1, x + 1 : Ct(y) — 1}|> 

1 — > at rate 1, 

for all times t > 0, where \B\ denotes the cardinal of B C Z. Typically, the 
process started from configuration rj is denoted as Q . For general information 
about interacting particle systems such as the fact that the above rates specify 
a well-defined process, see Liggett [T9]. We note that the cases A = /i and /i = 
correspond to the extensively studied processes known as the contact process and as 
the forest fire model, respectively; an account of various related results and proofs 
can be found in Chapters 4, 9, and 10 of Durrett [5] and Part I of Liggett [20J. 
Furthermore in the literature various survival aspects of the three state contact 
process on the ci-dimensional lattice were studied by Durrett and Schinazi [9] and 
by Stacey [22], the latter also includes results for the process on homogeneous trees. 

The process is thought of according to the following epidemiological interpretation. 
Given a configuration (, each site x is regarded as infected if CC^) — 1, as susceptible 
and never infected if C(^) — — 1 an d, as susceptible and previously infected if ((x) = 
0. The standard initial configuration is such that the origin is infected while all 
other sites are susceptible and never infected. We will use £ t to denote the process 
started from the standard initial configuration. We say that the three state contact 
process survives if P(Ct survives) > 0, where the event {Vt > 0, 3x : Ct( x ) = 1} is 
abbreviated as {(t survives}. 

Note that for (® transitions — 1 — > 1, — > 1, and 1 — > correspond respectively 
to initial infections, subsequent infections and recoveries. Accordingly, the initial 
infection of a site induces a permanent alternation of the rate proportional to which 
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it will be susceptible; thus, the rate either decreases, corresponding to (partial) im- 
munization, or increases, i.e. the reverse occurs. Our results concern the three state 
contact process under the constraint that fi > A, this explains the title given to this 
chapter. When modeling an epidemic, the case that \i < A could be a consequence 
of imperfect inoculation of individuals following their first exposure to the disease, 
while the case that /i > A could be a consequence of debilitation of individuals caused 
by their first exposure to the disease. Specifically, tuberculosis and bronchitis are 
plausible examples of a disease that captures the latter characteristic. 

When (A,/i) are such that A = /i the process is reduced to the well known contact 
process. In this case we will identify a configuration with the subset of Z that 
corresponds to the set of its infected sites, since states —1 and are effectively 
equivalent. Also, it is well known that the contact process exhibits a phase transition 
phenomenon, /i c will denote critical value on the integers with nearest neighbours 
interaction, that is, < \i c < oo and, if fi < fi c the process dies out while if \i > fi c 
the process survives. 

The three state contact process with parameters (A, ji) such that /i > /i c and A > 
is known to survive, see Durrett and Schinazi [9]. This chapter is concerned with the 
behaviour of the process when survival occurs and also fi > A. The reason for the 
additional assumption on the parameters is that the techniques of proof extensively 
use certain coupling results which hold in this case only (see section 12.31) . 

The following theorem summarizes the main results of this chapter, in words, parts 
(i) and (ii) are respectively a law of large numbers and the corresponding central 
limit theorem for the rightmost infected while parts (Hi) and (iv) are respectively 
a law of large numbers and complete convergence for the set of infected sites of the 
process. For demonstrating our results we introduce some notation. The standard 
normal distribution function is represented by N(0,a 2 ),a 2 > 0, also, weak conver- 
gence of random variables and of set valued processes are denoted by and by 
" =^" respectively. Further, we denote by the upper invariant measure of the con- 
tact process with parameter /i, and by 8$ the probability measure that puts all mass 
on the empty set. (For general information about the upper invariant measure and 
weak convergence of set valued processes we refer to pages 34-35 in Liggett [20J). 

Theorem 2.1. Consider Q: with parameters (A,//), and let I t = {x : Ct( x ) = 1} 
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and r t = sup I t . If (A, /i) are such that fi > A > and > fi c then there exists a > 
such that conditional on {(° survives}, 

(i) — — >■ a, almost surely; 

(ii) HZ^l 4 iv(0, a 2 ), /or some a 2 > 0; 

(mj let 9 = 9(fi) be the density of v^, then, — > 2a9, almost surely, 
(iv) Let (3 = P(Ct° survives) > 0, then, It (1 — fi)5% + (39^. 

We comment on the proof of Theorem 12. II The cornerstone for acquiring parts (i) 
and (ii) is to ascertain the existence of a sequence of space-time points, termed 
break points, strictly increasing in both space and time, among which the behaviour 
of r t conditional on {£ t ° survives} stochastically replicates, these type of arguments 
have been established in Kuczek 1 1 8 J . Further, the proofs of parts (Hi) and (iv) are 
based on variations of the arguments for the contact process case due to Durrett 
and Griffeath, see [8] and [3], [TJ]. We finally note that the technique of the proof 
for obtaining (i) gives an alternative, elementary proof of the corresponding result 
for the contact process, see Theorem 1.4 in Durrett [3]. 

In the next section we introduce the graphical construction, we also present mono- 
tonicity and give some elementary coupling results. Section 12.41 is intended for the 
proof of two exponential estimates that we need for later. Section 12.51 is devoted to 
the study of break points, while in Section 12.61 we give the proof of Theorem 12.11 



2.2 Preliminaries: The graphical construction 

The graphical construction will be used in order to visualize the construction of 
various processes on the same probability space; we will repeatedly use it throughout 
this chapter. 

Consider parameters (A,/i) and, the other case being similar, suppose that fi > A. 
To carry out our construction for all sites x and y = x — 1, x + 1, let {T*' y ) n >i and 
(U* ,y ) n >i be the event times of Poisson processes respectively at rates A and /i — A; 
further, let (S^)„>i be the event times of a Poisson process at rate 1. (All Poisson 
processes introduced are independent). 

Consider the space Z x [0, oo) thought of as giving a time line to each site of Z; 
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Cartesian product is denoted by x. Given a realization of the before-mentioned 
ensemble of Poisson processes, we define the graphical construction and (l v ' s \ t > s, 
three state contact process on Z with nearest neighbours interaction and parameters 
(A, jj) started from rj at time s > 0, i.e. = 77, as follows. From each point xxT* ,y 
we place a directed X- arrow to y x T£' y ; this indicates that at all times t = T*' y , 
t > s, if d-' s] (a;) = 1 and = or d V - ] (y) = -1 then we set $'' ] (y) = 1 

(where Ct-( x ) denotes the limit of Ct-e(x) as e — > 0). From each point x x [7^ ,2/ we 
place a directed (/i — X)-arrow to y x U*' y ; this indicates that at any time t = U*' y , 
t > s, if Ct- S \ x ) = 1 and Ct- S \y) = then we set (l v ' s \y) = 1. While at each point 
£ x S% we place a recovery mark; this indicates that at any time t = S*,t > s, if 
ClY ] (x) = 1 then we set Ct M (z) = 0. The reason we introduced the special marks 
is to make connection with percolation and hence the contact process, we define 
the contact process Ct with parameter \i started from A C Z as follows. We write 
AxO — > Bxt, t >0, if there exists a connected oriented path from xxO to y xt, for 
some x G A and y G -B, that moves along arrows (of either type) in the direction of 
the arrow and along time lines in increasing time direction without passing through 
a recovery mark, defining £^ := {x : A x — Y x x t}, t > 0, we have that (£ t A ) is a 
set valued version of the contact process with parameter \i started from A infected. 

It is important to emphasize that the graphical construction, for fixed (A, /x), defines 
all (l v ' s \ t > s, for any configuration r\ and time s > 0, and all for any A C Z, 
simultaneously on the same probability space, and hence provides a coupling of all 
these processes. 

Definition 1. We shall denote by 1(C) the set of infected sites of any given config- 
uration C, that is, 1(C) = {y G Z : C(y) = 1}- 

To simplify our notation, consistently to Section I3.1[ Ct V '°^ is denoted as Cti an d, 
letting 770 be the standard initial configuration, Ct no '°' i s denoted as Additionally, 
the event {T(Cl v '^) 7^ for all t > s} will be abbreviated below as {Ct 1 '^ survives}. 
Finally, we note that we have produced a version of Ct v i & a countable collection of 
Poisson processes, this provides well-definedness of the process. Indeed, whenever 
one assumes that |X(r/)| < 00, this is a consequence of standard Markov chains 
having an almost surely countable state space; otherwise, this is provided by an 
argument due to Harris [T5], see Theorem 2.1 in Durrett [7|. 
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2.3 Monotonicity, coupling results 



To introduce monotonicity concepts, we endow the space of configurations {—1, 0, 1} Z 
with the component-wise partial order, i.e., for any two configurations 771 , 772 we have 
that r]i < 772 whenever rji(x) < 772 (x) for all ieZ. We also note that for the conclu- 
sion of all statements in this section to hold the condition that /1 > A is necessary, 
this is straightforward to see. The following theorem is a known result, for a proof 
we refer to section 5 in Stacey [22J, see also Theorem 15.31 in the last chapter. 

Theorem 2.2. Let rj and rf be any two configurations such that T)<if. Consider 
the respective three state contact processes Ct an d Ct with the same parameters 
(A,/i) coupled by the graphical construction. For all (A,//) such that fi > A > 0, we 
have that < Q holds. We refer to this property as monotonicity in the initial 
configuration. 

For the remainder of this section we give various coupling results concerning £ t °, the 
three state contact process with parameters (A, fi) started from the standard initial 
configuration, let I t = I(Q ?), r t = sup it and l t = inf I t . We note that the nearest 
neighbours assumption in all of the subsequent lemmas in this section is crucial. 

The next lemma will be used repeatedly throughout this chapter, its proof given 
below is a simple extension of a well known result for the contact process on Z with 
nearest neighbours interaction, see e.g. [3J. 

Lemma 2.3. Let rj be any configuration such that rj'(0) = 1 and rf(x) = — 1 for all 
x > 1. Consider with parameters (A,//) and let r' t = supZ((^ ). For (A, fi) such 
that n > X, «/Ct° an d (t are coupled by the graphical construction then the following 
property holds, for all t > 0, 

r t = r' t on {I t ^ 0}. 

Proof. We prove the following stronger statement, for all t > 0, 

(O(x) = Q\x) for all x > l t , on {I t + 0}. (2.3.1) 

For t = (12.3.11) holds, we show that all possible transitions preserve it. An increase 
of l t (i.e., a recovery mark at l t x t) as well as any transition changing the state of any 
site x such that x > l t + 1 preserve (12.3.11) . It remains to examine transitions that 
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decrease l t , by monotonicity in the initial configuration we have that the possible 
pairs of (C?(h - 1), C?\h - 1)) are the following (-1, 0), (-1, 1), (0, 0), (0, 1). In the 
first pair case (12.3. ip is preserved because A-arrows are used for transitions — 1 — > 1 
as well as — > 1, while in the three remaining cases this is obvious, the proof of 
(12.3.11) is thus complete. □ 

The next lemma will be used in the proof of the two final parts of Theorem I2.1[ its 
proof is a simple variant of that of Lemma 12.31 and is thus omitted. 

Lemma 2.4. Let £f be the contact process on Z with nearest neighbours interaction 
and parameter \x started from Z. For (A, //) such that \x > A > 0, if Qr and £f are 
coupled by the graphical construction the following property holds, for all t > 0, 

It = &n[lt,r t ) on {/ t /0}. 

Definition 2. For each integer k, let rjk be the configuration such that r)k(k) = 1 
and rjk(y) = —1 for all y =fi k. 

Our final coupling result will be used in the definition of break points in Section 12.51 
To state the lemma, define the stopping times = inf{t : r t = k}, k > 1, and let 
R = sup^n. 

Lemma 2.5. Let (A,/i) be such that /x > A > and consider the graphical construc- 
tion. Consider also the processes Ct Vh ' Th \ k > I, started at times Tj, from rjj,, as in 
Definition^ Then, for all k — 1, . . . , R the following property holds, 

C?>Cl Vk ' Tk \ for allt>r k . 

Proof. We have that w(^) = 1> because rjf. is the least infectious configuration such 
that f]k{k) = 1, we also have (° k > rj^ for all k — 1, . . . , R, by monotonicity in the 
initial configuration the proof is complete. □ 

2.4 Exponential estimates 

This section is intended for proving two exponential estimates for three state contact 
processes that will be needed in Section 12.51 The method used is based on a renor- 
malization result of Durrett and Schinazi p3] that is an extension of the well-known 
work of Bezuidenhout and Grimmett [2] . 
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Subsequent developments require understanding of oriented site percolation. Con- 
sider the set of sites, L = {(y,n) G Z 2 : n > and y + n is even}. For each 
site (y,n) 6 L we associate an independent Bernoulli random variable w(y,n) G 
{0,1} with parameter p > 0; if w(y,n) = 1 we say that (y,n) is open. We 
write (x, m) — > (y, n) whenever there exists a sequence of open sites (x, m) = 
(y , m), . . . , {y n - m , n) = (y, n) such that and \y { - y^i\ = 1 for all z = 1, . . . , n - 
m. Define (A n ) n > with parameter p as A n = {y : (0,0) —> (y,n)}. We write 
{A n survives} as an abbreviation for {Vn > 1 : A n ^ 0}. 

The next proposition is the renormalization result, it is a consequence of Theorem 
4.3 in Durrett [7j, where the comparison assumptions there hold due to Proposition 
4.8 of Durrett and Schinazi [9]. For stating it, given constants L,T, we define the 
set of configurations Z y = {( : |Z(C) H [-L + 2Ly, L + 2Ly]\ > L°- 6 }, for all integers 

y- 

Proposition 2.6. Let t] be any configuration such that i] G Z , consider Q with 
parameters (A,/i) such that fi > fi c and A > 0. For all p < 1 there exist constants 
L, T such that Q can be coupled to A n with parameter p so that, 

yeA n Qt e Z y 

(y,n) G L. In particular the process survives. 

The first of the exponential estimates that we need for Section 12.51 is the following. 

Proposition 2.7. Consider £ t with parameters (A,/i). Let also I t = X(C i °) ; r t = 
sup I t and R = sup t>Q r t , further let p = inf{t : I t = 0}. // (A,/i) are such that 
fi > fi c and /i > A > then there exist constants C and 7 > such that 

P(R >n, p < 00) < Ce" 7n , (2.4.1) 

for all n > 1 . 

Proof. Consider the graphical construction for (A,/i) as in the statement. Recall 
the component-wise partial order on the space of configurations, the property of 
monotonicity in the initial configuration that were introduced in section 12.31 and, 
the configurations rjk as in Definition [2j By Proposition 12.61 emulating the proof of 
Theorem 2.30 (a) of Liggett [20], we have that 

P(t < p < 00) < Ce" 7 *, (2.4.2) 
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for all t > 0; to see that the argument in [20] applies in this context note that, 
by monotonicity in the initial configuration, for any time s > and any x G I s , 
considering the process Ct we have that > Ct f° r a ^ ^ — s > hence, the proof 
we referred to applies for 5 there taken to be 5 = P(C? £ Z ) > 0. 
For proving (12.4. ip . by set theory we have that for all n > 1, 

P (R > n, p < oo) < P < p < oo j + P [p < ^, R> n^j 

the first term on the right hand side decays exponentially in n due to f)2.4.2p . thus, 
it remains to prove that the probability of the event {sup t< n r t > n} decays expo- 
nentially in n, which however is immediate because sup fg( - u j r t is bounded above in 
distribution by the number of events by time u in a Poisson process at rate A and 
standard large deviations results for Poisson processes. □ 

The other exponential estimate we will need in Section 12.51 is the following. 

Proposition 2.8. Let fj be such that fj(x) = 1 for all x < while fj(x) = — 1 
otherwise. Consider $ with parameters (A,/i) and let f t = supZ^). // (A,/i) are 
such that p > p c and p > A > then there exist strictly positive and finite constants 
a, 7 and C such that 

P (f t < at) < Ce~ 7 *, 

for allt> 0. 

Proof. The next elementary result for independent site percolation as well as the 
subsequent easy geometrical lemma are used in the proof of Proposition 12.8} their 
proofs are given below for completeness. 

Lemma 2.9. Consider (A n ) with parameter p and let R n = supA^n > 0. For p 
sufficiently close to 1 there are strictly positive and finite constants a, 7 and C such 
that 

P(R n < an, A n survives) < Ce" 7n , 

for all n > 1 . 

Lemma 2.10. Let b, c be strictly positive constants such that c < b. For any a < c 
we can choose sufficiently small G (0,1), that does not depend on t G M + , such 
that for all x G [— b<f)t, b(f)t] , 

[x - c(l - <p)t, x + c(l - <j>)t] 2 [-at, at]. (2.4.3) 
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Consider the graphical construction for (A,/i) as in the statement. Let p be suffi- 
ciently close to 1 so that Lemma 12.91 is satisfied. Recall the configurations rj x as in 
Definition |2j By the proof of Theorem 2.30 (a) of Liggett [20J — which applies for 
the reasons explained in the first paragraph of the proof of Proposition 12.71 — , we 
have that total time a until we get a percolation process A n with parameter p that 
is coupled to C}^"^ as explained in Proposition 12.61 (for f a x (cr + 1) being thought of 
as the origin) and is conditioned on {A n survives}, is exponentially bounded. From 
this, because f t is bounded above in distribution by a Poisson process, we have that 



for all d G (0, 1), occurs outside some exponentially small probability in t. Finally on 
this event, by Lemma [2.91 and the coupling in Lemma [2. 3[ we have that there exists 
an a > such that f t >at — f a , again outside some exponentially small probability 
in t, choosing A = b and a = c in Lemma [2.101 completes the proof. 



Proof of Lemma \2. 9\ Define A' n = {y : (x,0) — > {y,n) for some x < 0} and let 
R' n = supA' n , n > 1. Because R n = R' n on {A n survives}, it is sufficient to prove 
that p can be chosen sufficiently close to 1 such that, for some a > 0, the probability 
of the event R' n < an decays exponentially in n > 0. Letting B' n be independent 
oriented bond percolation on L with supercritical parameter p < 1 started from 
{(x, 0) G L : x < 0}, the result follows from the corresponding large deviations 
result for B' n (see Durrett [4], (1) in section 11), because for p = p(2 — p) we have 
that B' n can be coupled to A' n such that B' n C A' n holds, see Liggett [20], p. 13. □ 

Proof of Lemma \2.1(A Note that it is sufficient to consider x = b(f)t; then, simply 

c — a 

choose 4> such that btcf) — c(l — <p)t < —at, i.e. for <fi < — - , <p > 0, equation (I2.4.3P 
holds. □ 

2.5 Break points 

In this section we will prove Theorem 12 . 1 1 1 stated below; based solely on this theorem, 
we prove Theorem 12.11 in Section 12.61 



there exists a constant A such that the event 




□ 
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Theorem 2.11. Consider Q* with parameters (A,//) and let r t = supX(Q ?). Sup- 
pose (A,/i) such that \i > [i c and fi > A > 0. On {£ t ° survives} there exist random 
(but not stopping) times f := < fx < f 2 < . . . such that (r fn — r fn _ i; f n — f n _ 1 ) n > 1 

are i.i.d. random vectors, where also > 1 and r^ n = supr t . Furthermore, letting 

t<f„ 

M n = Tf n — infi6[f n ,fn+i) r t> n>0, we have that (M n ) n > are i.i.d. random variables, 
where also M n > 0. Finally, r T -,fi,Mo are exponentially bounded. 

For defining the break points below, consider the graphical construction for (A, n) 
such that n > fj, c and \i > A > 0, consider £ t ° and define r t = supX(C t °), define also 
the stopping times Tk = inf{t : r t = k}, k > 0. Let also r]k be as in Definition [2] The 
break points defined below is the unique strictly increasing, in space and in time, 
subsequence of the space-time points k x r^, k > 1, such that Ct survives. The 
origin x is a break point, i.e. our subsequence is identified on {£ t survives}. 

Definition 3. Define (K ,t Ko ) = (0,0). For all n > and K n < oo we inductively 
define 

K n+1 = inf{k >K n + l: $ k ' Tk] survives}, 

and X n+ i = K n+ i — K n , additionally we define \l/ n+ i = r Kn+1 — r Kn , and also 
M n = K n — inf r t . We refer to the space-time points K n x r Kn , n > 0, as 

TK n <t<T Kn+1 

the break points. 

Letting f n := Tx n ,n > 0, in the definition above gives us that for proving Theorem 
12.111 it is sufficient to prove the two propositions following; this section is intended 
for proving these. 

Proposition 2.12. K\, tjc x and M are exponentially bounded. 

Proposition 2.13. (X n , \I/ n , M n _i) n >i, are independent identically distributed vec- 
tors. 

Definition 4. Given a configuration ( and an integer y > 1, define the configuration 
£ — y to be (£ — y)(x) = ((y + x), for all x e Z. 

We shall denote by Tt the sigma algebra associated to the ensemble of Poisson 
processes used for producing the graphical construction up to time t. 

The setting of the following lemma is important to what follows. 
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Lemma 2.14. Let fj such that fj(x) = 1 for all x < while f)(x) = — 1 otherwise. 
Consider with parameters (A,/x). Define f t = supZ((^) ; define also, the stopping 
times T n = inf{t : f t = n}, n > 0. Let (A,//) 6e such that \x > A > and \i> \i c 
and consider the graphical construction. 

Let Y\ : = 1 and consider Q := (l VYl ' Tl \ we let p\ = inf{t > T\ : X{Q) = 0}- For all 
n > 1, proceed inductively: On the event {p n < oo} let 

Y n+1 = 1 + sup fj, 
te[7V n) pn) 

and consider Cf +1 := £^»+ 1,Ty ""+ ll ; we /ei p n+1 = w£{t > T Yn+1 : X(C +1 ) = 0}/ 
on £ne event i/iai {p n = oo} let pi = oo /or a// / > n. Define the random variable 
N = inf{n > 1 : p n = oo}. We have the following expression, 

Y N = inf{k > 1 : (l Vh ' Tk] survives}, (2.5.1) 

and also, 

f t = supZ(Cf), for all t G [T Yn ,p n ) andn>\. (2.5.2) 
We further have that 

(Ci+Ti ~~ l)t>o independent of Tt x and is equal in distribution to (Cf)i>o> (2.5.3) 
and also, 

conditional on {p n < oo, Y n+ i = w}, w > 1, (Ct+r — w )t>o 

independent oj ' J~T Yn 1 an d ^ s equal in distribution to (Q )t>o- (2.5.4) 

Proof. Equation (12.5. ip is a consequence of Lemma 12.51 to see this note that this 
lemma gives that for all n > 1 on {p n < oo}, p n > inf{t > T k : T($ n " Tk ^) = 0} 
for all k — Y n + 1, ... , Y n+ \ — 1. Equation (I2.5.2P is immediate due to Lemma [2.31 

Note that from Proposition 12.81 we have that T n < oo for all n > a.s.. Then, 
equation (I2.5.3P follows from the Strong Markov Property at time T\ < oo and 
translation invariance; while (I2.5.4P is also immediate by applying the Strong Markov 
Property at time Ty n+1 < oo, where Ty n+1 < oo because from Proposition 12.71 we 
have that, conditional on p n < oo, Y n+1 < oo a.s.. □ 

The connection between the break points and Lemma 12.141 comes by the following 
coupling result that is an immediate consequence of Lemma 12.31 
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Lemma 2.15. Let rj' be any configuration such that f]'(0) = 1 and rf(x) = — 1 for 
all x > 1. Consider Q with parameters (A,//) and let r' t = supZ(Ct ? ), ^ a ^ so 
r' k = inf{i > : r' t = k}, k > 1. Define the integers 

K' = ini{k > 1 : survives}, 

and afeo M' = info<t< r ^ r t- Consider further Q* with parameters (A,//). For (A, /^) 
siic/i that /i > A > and > p, c , «/Ci° anc ^ Ct 7 are coupled by the graphical construc- 
tion the following property holds, 

(K',t' k ,,M') = (K^tk^Mo), on {(° survives}, 

where Ki,tk 1 , Mo are as in Definition® 

proof of Proposition 12. 121 Consider the setting of Lemma 12.141 By the definition of 
break points, Definition^ and Lemma r2.15l we have that on {£ t survives}, K\ = Y^, 
tk-i — Ty n and Mo = inf t <y r f t . It is thus sufficient to prove that the random 
variables Yn, Ty N ,inft<T Y r t are exponentially bounded, merely because an expo- 
nentially bounded random variable is again exponentially bounded conditional on 
any set of positive probability. 

We have that 

JV 

Y N = 1 + £(y fc - y fc _0 on {N > 2}, (2.5.5) 

n=2 

while Y\ := 1, using this and Proposition 12. 7\ we will prove that Yn is bounded 
above in distribution by a geometric sum of i.i.d. exponentially bounded random 
variables and hence is itself exponentially bounded. 

Let p and R be as in Proposition 12.71 we define Pr(w) = P(R + 1 = w, p < oo), and 
Pr( w ) — P(R+1 = w\ p < oo), for all integers w > 1, define also p = P(p = oo) > 
and q = 1 — p, where p > by Proposition 12.61 

By (12.5.31) of the statement of Lemma 12.144 we have that 

P(F 2 -Y 1 = w, Pl <oo)= p R (w) (2.5.6) 
w > 1; similarly, from ( 12.5.41) of the same statement, we have that, for all n > 1, 

P(Pn+l = 00| p n < OO, r n+ i = Z, ^T Yn+l ) = P, (2.5.7) 



18 



and also, 



P{Y n+1 -Y n = w,p n < oo| p n -i < oo,Y n = z,J=T Yr ) = Pr{w), (2.5.8) 
for all w, z > 1. 

However, {N = n} = {p^ < oo for all k — 1, . . . , n — 1 and p n = oo}, n > 2, and 
hence, 

D {Y n+ i ~Y n = w n }, N = m + 1 

n=l 

( m 

= { D {^n+l - = W n 5 Pn < Oo}, p m+1 = OO 
{n=l 

for all m > 1, using this, from (I2.5.7p . (m — 1) applications of (I2.5.8p . and (I2.5.6p . 
since Pr(w) = qpn(w), we have that 



P ( f){Y n+1 -Y n = w n },N = m + l) =pg m n^K^ 

\n=l / n=l 

for all m > 1 and m„ > 1. From the last display and (I2.5.5p . due to Proposition 12. 7\ 
we have that Yn is exponentially bounded by an elementary conditioning argument 
as follows. Letting (p^, R^), k > 1 be independent pairs of random variables each of 

which is distributed as (p, R) and the geometric random variable iV := inf{n > 1 : 

N-l 

p~ n = oo}, we have that Yn is equal in distribution to ^2 Rk, Ro ■= 1. 

fc=0 

We proceed to prove that Ty N and inf 4 <T yjv f t are exponentially bounded random 
variables. By (12.5. ip . letting x t = sup s<t f s , we have that {Ty N > t} = {x t < Y^}; 
from this and set theory we have that, for any a > 

P(T YN >t) = P(x t <Y N ) 

< P(x t < at) + P(x t > at, x t < Y N ) 

< P(x t < at) + P(Y N > [at}), (2.5.9) 



for all t > 0, where |_ - J is the floor function; choosing a > as in Proposition 12. 8[ 
because x t > f t , and since Y N is exponentially bounded, we deduce by ( I2.5.9P that 
Ty N is exponentially bounded as well. 

Finally, we prove that M := inft<^ Y ^ f t is exponentially bounded. From set theory, 
P(M < -x) < P \ Ty N > ^ + P (t Yn < ^, {f s < -x for some s < T Yn } 
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because T Yn is exponentially bounded, it is sufficient to prove that the second term 
of the right hand side decays exponentially. However, recall that f > 1, hence, 

P ^T Fjv < ~, {r s < -x for some s < T Yn }^ < 

(X x\ 
(r t — r s ) > x for some s < — and t < — , 

where the term on the right of the last display decays exponentially in x, because 
(ft — f s ), t > s is bounded above in distribution by A M (s, t], the number of events 
of a Poisson process at rate /i within the time interval (s,t\, by use of standard 
large deviations for Poisson processes, because A M (s, £] < A M (0, x/fj] for any s,t G 

(0,X /(!.]. □ 

The next lemma is used in the proof of Proposition 12.131 following. 

Lemma 2.16. Consider the setting of the definition of break points, Definition^ 
For all n > 1, we have that 

n 

{[\{{X h ^ h M x ^) = (a^m^OKCf survives} = {^'^ survives, r Zn = w n ,A}, 
i=i 

(2.5.10) 

n n 

for some event A G J~ Wn , where z n = Y^ x i an d w n = Y^U- 

i=i i=i 

Proof. Considering the setting of Lemma 12.141 we have that 

{(Y n ,T Yn , inf f t ) = (xi,ti,m )} = {Ci"" 1 '* 11 survives, T Xl = h,B}, 

for B G J^n ', from this and Lemma 12.151 we have that 

*i, Af ) = (zi,ti,m ),Cf survives} 

= {Q survives, t Xi = t\,B,Q survives} 
= {(l Vxi ' tl] survives, r Sl = t h B,I tl ^ 0} 

for all x\ > 1, t\ G R+, m > 0, because 7^ 0} G J 7 ^ we have thus proved 
f )2.5.10p for n = 1, by repeated applications of the last display the proof for general 
n > 1 is derived. □ 

proof of Proposition 12.131 Consider the setting of the definition of break points, Def- 
inition [31 Assume that K n , tk„, M n _i are almost surely finite, we will prove that 

P ((X n+1 ,it> n+1 ,M n ) = {x,t,m) n{(X,,*,,M,_i) = (x,,t,,m,_i)},C t °survives^ 

= P((X 1 ,^ 1 ,M ) = (x,t,m)\ (f survives) (2.5.11) 
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for all (xi,ti,mi-x), x\ > l,t/ G R + , > 0, / = l,...,n, and hence in partic- 

ular that K n+ i, t K" n +i j are exponentially bounded. By induction because iTi 
and , M are exponentially bounded by Proposition 12.121 we have that (12.5. lip 
completes the proof of Proposition 12.131 by Bayes's sequential formula. 

It remains to prove (I2.5.1ip . rewrite the conditioning event in its left hand side 
according to (12.5. 10p in Lemma 12.161 and note that 

{r Zn = w n } C {On) = 1 and C°» = -1, for all y > z n + 1}, 

thus, applying Lemma f2.15l gives the proof by independence of the Poisson processes 
in disjoint parts of the graphical construction, because (Ct+w'n^ ~ z n)t>o is equal in 
distribution to (Ct°)i>o by translation invariance. □ 



2.6 Proof of Theorem 2.1 



We denote by P the probability measure induced by the construction of the process 

conditional on {(° survives} and, by E the expectation associated to P. Consider 

__ E( r - ) 

the setting of Theorem 12.111 and let a = - , — , a G (0, oo). 

E(fi) 

n n 

proof of (i). Because r fn = ( r r m - ?"f m _i) and f n = J2 (^m - f m -i), n > 1, using 

m=l m=l 

the strong law of large numbers twice gives us that 

P ( lim ^ = a] = 1, (2.6.1) 

Tt - 

we prove that indeed lim — = a, P a.s.. From Theorem 12.111 we have that 

t— >oo t 

Tfn 7 Mn < j < for all t G [f n , f n+1 ), (2.6.2) 

n > 0. Further, because (M n ) n > , M > 0, is a sequence of i.i.d. and exponentially 
bounded random variables we have that 

P f lim — = J = 1, (2.6.3) 

by the 1st Borel-Cantelli lemma. Consider any a < a, by (I2.6.2P we have that 

<f ^ < a for some t k t ool C { lim sup <f r \~ M " < all, (2.6.4) 



J I ra->oo ^ Tn+1 
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however P ( limsup s[ — < a ) = 0, to see this simply use (I2.6.3j) and (12.6. ip 



r _ _ m 

to deduce that lim — = a, P a.s.. By use of the upper bound in (12.6.2P and 

( 12.6.11) . we also have that for any a > a, P > a ^ or some tk t 00 j"^ = ^' ^ s 

completes the proof of (i). □ 

proof of (ii). We will prove that 



Inn P ( < x) = $ 



t— >oo 



1 



for some a > 0, x 6 R, where $ is the standard normal distribution function, i.e., 

:= -L y exp (~^ 2 J dz, y ER. 
Define N t = sup{n : f n < t}; evoking Lemma 2 in Kuczek [IS], p. 1330-1331, which 
applies due to Theorem 12. Ill we have that 

x G R. From this, by standard association of convergence concepts, known as 
Slutsky's theorem, it is sufficient to show that 

P (lim Tt ~^ Nt = ) = 1, (2.6.5) 



and that a 2 is strictly positive. Note however that, by Theorem 12 . 1 1 1 we have that, 

M Nt < r t ~ r N t < r TN t+ i ~ r f Nt , 2 g g x 

\/i ~ Vi ~ Vi 

for all t > 0. 

We show that (I2.6.5j) follows from f l2.6.6|) . Because (r> n+1 — r fn ) n > , r fl > 1, are i.i.d. 
and exponentially bounded, by the 1st Borel-Cantelli lemma, and then the strong 
law of large numbers, we have that 

-7=(?> , , — r? ) 

t Wn^ T n+1 T n J 

lim = = 



P a.s., from the last display and emulating the argument given in (I2.6.4P we have that 
lim TJVt+1 — — = 0, P a.s.. Similarly, because (M n ) n > are non-negative i.i.d. and 

\Jt 

M N 

exponentially bounded random variables, we also have that lim — j=- = 0, P a.s.. 

t-*x> \Jt 
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Finally, we show that cr 2 > 0. As in the proof of Corollary 1 in Kuczek [TS], because 

E(r~ ) 2 
a = - _ T1 , we need to show that E fr^ E(fi) — fiE^r^)) > 0. However, because 
E(fi) 

r T! > 1; this follows by Chebyshev's inequality. This completes the proof of (ii). 

□ 

For the remainder of the proof consider the graphical construction for (A,p) such 
that p > p c and p > A > 0. Consider £ t °, let r t = supl t and l t = inf I t be 



respectively the rightmost and leftmost infected of It = Z(£ t ). Consider also £ 



t ! 



the contact process with parameter p started from Z. By Lemma [2. 4 1 we have that, 
for all t > 0, 

I t = ^n[l t ,r t ] on {I t ^(D}. (2.6.7) 

proof of (Hi). Let 9 = 9{p) > be the density of the upper invariant measure, that 
is, 6 = lim P(x G £f). We prove that lim •l^i = 2a6, P a.s.. 

t— >OC t— >OD f 

Considering the interval [max{Z t , —at}, min{r t , at}], we have that for all t > 0, 



at 



x=—at 



< \r t - at\ + |Z* + on {I* ^ 0}, (2.6.8) 



n 

where !(•) denotes the indicator function. However, by (12. 6. 7ft . \I t \ = £^ l(x G £ t j. 



r t , i ,. k 



x=l t 



on {I t 7^ 0}, thus, because lim — = a and, by symmetry, lim — = —a, P a.s., the 

t— >oo t t—>oo t 

proof follows from fl 2 . 6 . 8 1) because, for any a > 0, lim - \ l(x G £f ) = 2a6, P 

t— >oo t ' ^ 

|x|<at 

a.s., for a proof we refer see equation (19) in the proof of Theorem 9 of Durrett and 
Griffeath [8]. □ 

proof of (iv). Let p = inf{t > : I t = 0}. In the context of set valued processes, 
by general considerations, see Durrett [TJ, it is known that weak convergence is 
equivalent to convergence of finite dimensional distributions and that, by inclusion- 
exclusion, it is equivalent to show that for any finite set of sites FcZ 

lim P(I t n F = 0) = P(p < oo) + P(p = oo)0 F (0), 

t— >oo 

where 0f(0) := lim P(£f fl F = 0). By set theory, it is sufficient to prove that 

t— >oo 

lim P(it n F = 0, p > t) = P(p = oo)0 F (0), because {p < £} C {I t n F = 0}. How- 

t— >oo 

ever, emulating the proof of the respective result for the contact process (see e.g. The- 
orem 5.1 in Griffeath [H]), we have that lim P(ff n F = 0, p > t) = P(p = oo)0 F (0), 

t— >oo 
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hence, it is sufficient to prove that 

limsupP(7 t HF = 0,p > t) < lim P(ff nF = 0,p > t), (2.6.9) 

because also {I t D F = 0, p > t} D {£f n -P = 0, p > t}, by fl2X7jl . 
It remains to prove (I2.6.9p . By elementary calculations, 

P(I t n F = 0, p = oo) - P(^f n F = 0, p > t) < P(^f OF D I t nF,p = oo), 

for all t > 0, where we used that by f)2.6.7p . ^ C £f for all t > 0. From the last 
display above and set theory we have that 

P(/ t n F = 0, P > t) - P(& n F = 0, P > t) 

< P(£f n F D I t n F, p = oo) + P(t < p < oo), 

for all t > 0, however the limit as t — > oo of both terms of the right hand side in 
the above display is 0, for the former this comes by f)2.6.7p . because lim r t = oo and 

t— >oo 

lim l t = oo, P a.s., while for the latter this is obvious. 

t— >oo 

□ 
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Chapter 3 
Convergence rates 



Abstract: The contact process on the integers with nearest neighbours interaction 
and infection rate /i altered so that initial infections occur at rate A instead is 
considered. It is known that regardless of the value of A, if \i is less than the contact 
process's critical value then the process dies out, while if n is greater than that value 
then the process survives. In the former case the time to die out is shown to be 
exponentially bounded; in the latter case, assuming additionally that /i > A, the 
ratio of the limit of the speed to that of the unaltered contact process is shown to 
be at most \j \x. 
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3.1 Introduction and main results 



This chapter is concerned with the three state contact process on the integers 
with nearest neighbours interaction and parameters (A,//), which is briefly de- 
scribed as follows. The collection of the states of the sites at time t is denoted 
by Ct = {Ct(x),x G Z} and is referred to as the configuration of the process. The 
site x at time t is regarded as infected if Q( susceptible and never infected 

if Ct( x ) — ~ 1 an d, as susceptible and previously infected if (t{x) = 0. The dynam- 
ics for the evolution of ( t are specified locally. Transitions of Ct( x ) occur according 
to the rules: 1 — > at rate 1, — 1 — > 1 at rate Xn(x) and — > 1 at rate fin(x), 
where n(x) is the number of nearest neighbours of x that are infected in ( t - For a 
formal definition of the continuous time Markov process Q on {—1,0, 1} Z we refer 
the reader to [7], [T9] . 

We shall use £ t ° to denote the process started from the origin infected and all other 
sites susceptible and never infected, this configuration is referred to as the standard 
initial configuration. In general however, will denote the process started from con- 
figuration rj. The process is said to survive if (A, fi) are such that P(Ct° survives) > 0, 
where the event {( t survives} is an abbreviation for {Vt > 0, Ct( x ) — 1 f° r some x}. 
When the process does not survive it is said to die out. 

When (A,/i) are such that A = /i the process is reduced to the well known contact 
process. It is well known that the contact process exhibits a phase transition phe- 
nomenon; that is, letting fi c denote its critical value on the integers with nearest 
neighbours interaction, < \x c < oo. For an account of various related results and 
proofs we refer the reader to [TH], [S] and [20] ■ We also note that for this process we 
will identify a configuration with the subset of Z that corresponds to the set of its 
infected sites, since states —1 and are effectively equivalent. 

It is shown in Durrett and Schinazi [9] that for (A, fi) such that fi < fi c and A < oo 
the process dies out. Taking our own approach we extend this result by giving the 
following exponential bounds for the range and the duration of the epidemic. 

Theorem 3.1. For (A,//) such that \i < \i c and A < oo, there exists 5 < 1 such 
that P (3t s.t., C?(. n ) = 1 or Ct°( — n ) = l) < S n , for all n > 1; further, there exist 
C and 7 > such that P {(^(x) = 1 for some x) < Ce -7 ', for all t > 0. 
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The method of proof of the first part of Theorem 13.11 is based on deduction to the 
contact process, for which we prove that the probability that the infection never 
escapes an interval of infected sites is bounded away from zero uniformly in the size 
of the interval. The technique of proof of the second part is based on heuristic, ad 
hoc arguments and the first part. 

For (A,/i) such that \x > fi c and A > it is also shown in [9] that the process 
survives. Assuming further that // > A and letting r t = sup{x : Qr (x) = 1}, it is 
shown in Tzioufas [23j that - — > a, as t — > oo, almost surely on {£ t survives} and 
also that a > 0. The constant a is referred to as the limit of the speed. We prove 
the following comparison with the contact process result. 

Theorem 3.2. Suppose that [i > /i c and fi > A > 0. Let /3 be the limit of the speed 
of the contact process with parameter fi. Let also a be the limit of the speed of the 
three state contact process with parameters (A,/i). We have that a < (A//x)/9. 

Considering the process started from all sites on the negative half line infected and 
other sites susceptible and never infected, the proof of Theorem 13.21 is based on cou- 
pling with an a.s. infinite sequence of contact processes appropriately defined on the 
trajectory of the process's rightmost infected site. We also note that the reason for 
the assumption on the parameters fi > A is that the techniques of proof extensively 
use certain coupling results which hold in this case only (see e.g. Theorem 3.5). 
In the next section we explain the graphical construction and state some background 
results, while the remainder of the chapter is devoted to proofs. Theorem 13.11 is 
proved in Section 13.31 and Theorem 13.21 in Section 13.41 

3.2 Preliminaries 

Let (A,/i) be fixed values of the parameters and suppose that ji > A, the other case 
is similar. To carry out our construction for all sites i, i 6 Z, and y = x — l,x + 1, 
let {Tn ,v \n > 1} and {Un' v \n > 1} be the event times of Poisson processes 
respectively at rates A and /i — A; further, let {S*,n > 1} be the event times of a 
Poisson process at rate 1. (All Poisson processes introduced are independent). 
The graphical construction will be used in order to visualize the construction of 
processes on the same probability space. Consider the space Z x [0, oo) thought 
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of as giving a time line to each site of Z; Cartesian product is denoted by x. 
Given a realization of the before-mentioned ensemble of Poisson processes, we define 
the graphical construction and (l v ' s \ t > s, the three state contact process with 
parameters (A,/i) started from rj at time s > 0, i.e. (l v ' s ^ = rj, as follows. From 
each point x x Tn' v ^ we place a directed X- arrow to y x Tn ,v ^\ this indicates that 
at all times t = T^ y \ t > s, if cj_ s] (^) = 1 and = or (^(y) = -1 

then we set (l v ' s \y) = 1 (where (t-(x) denotes the limit of Ct-eW as e — )> 0). From 
each point x x Un' y ^ we place a directed (jj, — \)-arrow to y x Un' y ^; this indicates 
that at any time t = ui x ' y \ t > s, if Ct-'\ x ) = 1 and Ct' s] (y) = then we set 
Ct V ' S \y) = 1- While at each point x x S* we place a recovery mark; this indicates 
that at any time t = S*,t > s, if Ct- S \ x ) = ^ then we set (l v ' s \x) = 0. The special 
marks were introduced in order to make connection with percolation and hence the 
contact process. We say that a path exists from A x s to B x t, t > s, if there 
is a connected oriented path from x x s to y x t, for some x G A and y E B, 
that moves along arrows (of either type) in the direction of the arrow and along 
vertical segments of time-axes without passing through a recovery mark, we write 
Axs^Bxt to denote this. Defining ^f xs := {x : A x s -> x x t}, t > s, we have 
that £f xs is the contact process with parameter \x started from A at time s. To 
simplify our notation (f 7 ' ' will be denoted as Q\ we also simply write ^ for £ t Ax0 . 
In the remainder of this section we collect together a miscellany of known results 
and properties that we will need to use, we briefly state them and give references 
for proofs and further information. An immediate consequence of the graphical 
construction we will use is monotonicity: Whenever a certain path of the graphical 
representation exists from A x s to B x t, t > s, then for all C D A the same path 
exists from C x s to B x t. Another property of the contact process we use is self 
duality. If (£ A ) and (^ B ) are contact processes with the same infection parameter 
started from A and B respectively, then the following holds, for alH > 0, 

Pfe A n J B^0) = Pfe B nA^0), (3.2.1) 

the duality relation is easily seen by considering paths of the graphical construction 
that move along time axes in decreasing time direction and along infection arrows 
in direction opposite to that of the arrow and noting that the law of these paths is 
the same as that of the paths (going forward in time) defined above. 
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Letting I be an integer, we note that we simplify £^ R {/} 7^ and write £f fl / 7^ 
instead; we also write I x s for {/} x s . 

The following is a well known exponential decay result for the subcritical contact 
process, see e.g. [5]. 

Theorem 3.3. Let £ 4 A be the contact process with parameter fi started from A. If 
fi < fi c then there exists ip > 0, depending only on fi, such that 

P(tf^<b)<\A\e^\ for allt, 

where \ A\ denotes the cardinality of A C Z. 

We also need the next result from Durrett [3J; see Lemma 4.1. 

Lemma 3.4. Let B be any infinite set such that B C (—00, 0]. Consider the contact 
processes £ t B and ^ ?u with parameter fi coupled by the same graphical construction. 
Letting Rf = sup& A ; we have that, for all t, E(Rf u{1} - Rf) > 1. 

Finally we quote two results concerning the three state contact process. The next 
result is in Section 5 of Stacey [22] , see also Theorem 15.31 below. 

Theorem 3.5. Let rj and rj be any two configurations such that 7](x) < 7]'(x) for all 
x. Consider $ and $ the corresponding three state contact processes with parame- 
ters (A,/i) coupled by the graphical construction. If /i > A, then Ct( x ) — Ct ( x ) holds 
for all x and t. We refer to this property as monotonicity in the initial configuration. 

The first part of the next statement is a special case of Theorem 4 of Durrett and 
Schinazi [9]; the second part is Theorem 1, part (i), in |23j . 

Theorem 3.6. Let Qr be the three state contact process with parameters (A, 11) 
started from the standard initial configuration, let also r t = sup{x : Q P (x) = 1}- If 
(A, fi) are such that fi > A > and fi > fi c , then the process survives and, a fortiori, 
there exists a > such that - — >■ a almost surely on {£ t survives}, we refer to a 
as the limit of the speed. 



3.3 Proof of Theorem ED 

In this section we establish Theorem 13.11 as the compound of two separate proposi- 
tions. Recall that fi c is the critical value of the contact process and that \B\ denotes 
the cardinality of B C Z. 
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Lemma 3.7. Let £ 4 A be the contact process constrained on {minA, . . . ,maxi} 
started from A. Consider \A\ < oo, with the same parameter fi. For all \i < \i c 
there exists C, 7 > independent of A such that 

P (3 s > t s.t., ^ n min A or ^ n max A ^ \ < Ce -7 *, for all t > 0. 

Proof. Consider the graphical construction on the integers for the contact process 
with parameter \x (i.e. there is only one type of arrows positioned according to event 
times of Poisson processes at rate //), and let \x < \x c . Let N > be any finite integer 
and consider ^j '^ defined by use of truncated paths containing vertical segments of 
time axes of sites within [0, N] only. By monotonicity and translation invariance, it 
is sufficient to prove that there exist C, 7 > independent of N such that, 

P(3s>t s.t., if' N] n ^ or ^' N] n iV ^ 0) < Ce" 7 ', for all t > 0. (3.3.1) 

Define E Nyt = {£f' N] n N ^ or £f' N] n ^ 0}, t > 0. We first show that there 
exists a if) > such that for any N > 0, 

P(E N ,t) < 2e~^ for all t > 0. (3.3.2) 

Recall that we denote by £f the contact process started from A. By duality equation 
(13.2. ip and translation invariance we have that there exists a if) > such that for 
any N >0, 

p (tl°> N] n N 0) = P (£ t ° n [—AT, 0] ^ 0) 

< p(f°nz^0) < e"^ 

for all t > 0, where the two inequalities come from monotonicity and Theorem 13.31 
respectively. The display above gives us (I3.3.2p . by monotonicity and translation 
invariance. 

For all integers k > 1, define the event Djv.fc to be such that u G -Dat,*; if and only 
if to G -Eat.s for some s G (A; — By the Markov property for if' N \ because 

the probability of no recovery mark on the time axis of iV or from the first time 
s G (k — 1, k] such that uj G E N)S until time k is at least e _1 , we have that for all 
k > 1, 

e- 1 P( J D Ar , fc ) < P(^, fc ). (3.3.3) 
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Considering the event |J Z?Ar,i+[*J ' wnere L'J denotes the floor function, Boole's in- 
equality gives that 

P (3 s > t s.t., g ^ n ^ or if N ^ n N £ 0) < ]T P (D N ,i + it\) 

t > 0, by (I3.3.3P and then f!3.3.2|) . the last display implies ( 13.3. ip . thus the proof is 
completed. □ 

We note that the preceding lemma is used into proving the next one as well as for 
proving Corollary 13.101 below. 

Lemma 3.8. Let ^ be the contact process constrained on {min A— 1, . . . , maxA+1} 
started from A. Consider \A\ < 00, with the same parameter fi. For all \i < \i c 
there exists e > independent of A such that P(Vt > O,^/ 1 C [min A, max A]) > e. 

Proof. Consider the graphical construction for the contact process with parameter 
/1, /1 < fi c . Let iV > be any finite integer and consider £j° defined by use 
of truncated paths containing vertical segments of time axes of sites only within 
[— 1,N + 1]. By monotonicity and translation invariance, it is sufficient to show 
there exists e > independent of iV such that 

P(Vt > 0, f|° ,iV] C [0,N]) > e. (3.3.4) 

Define E N , t = {£t°' N] n N + 1 ^ or |j 0,iY] n -1 + 0}, t > 0. We have that there is 
a ij) > such that for any AT > 0, 

P(E N ,t) < 2e~^ for all t > 0. (3.3.5) 

The proof of ( I3.3.5P is derived by ( I3.3.2P as follows. Let ^j '^ and E^ yt be as 

[0,7V] 



in Lemma 13. 7\ by monotonicity we have that Q ' is stochastically smaller than 

H' 1 ' N+ . Hence P(E^ it ) < P(i?^v+2,t) by translation invariance. Alternatively, one 

can in essence repeat the arguments used for the proof of (I3.3.2p . 

Define -Djv,& = {00 : u £ E^ tS for some s £ (k — 1, k]}, for integer k > 1. Note that 

D D c N>k is equal to {vt > 0, lf' N] C [0, N] ) and that P(f) D C N k ) = lim P( f) D^ k ) 
k>i L J k>i K ^°° k>i 

Since also {^jvfc}fc>i are monotone decreasing and hence positively correlated, the 
Harris-FKG inequality (see e.g. [5J, [IH]) gives that 

p(v* > 0, ti°> N] c [o,jv]) > n p (^ 



'N,kJ 

k>X 
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However, by elementary properties of infinite products, (I3.3.5j) implies that there 

is e > independent of N such that f\ U ~~ eP(EN,k)) > £■ Because, similarly 

fc>i 

to (I3.3.3p . we have that P(Djv,fc) < eP(i5jv,ifc)> which implies (I3.3.4P from the last 
display above, and thus completes the proof. □ 

We return to consideration of the three state contact process. 

Definition 5. We denote byI(Q the set of infected sites of some given configuration 
C, that is, I(C) = {l/eZ:C(|/) = l}. 

To state the next result, for all N > 0, let tin be such that I{t]n) = {—N, . . . , iV}, 
while all other sites in i]n are susceptible and never infected. Note that 7]o is actually 
the standard initial configuration, and hence for N = the next result reduces to 
the first part of Theorem 13.11 

Proposition 3.9. Consider (^ N ,N < oo, with parameters (A,/i). For all \i < // c 

and A < oo ; there exists e > independent of N such that 

P(3t s.t., Ct N ( N + n ) = 1 or (t N (-N-n) = l) < (1 -e) n , for all n> 1. 

Proof. Consider the graphical construction for (A, fi) as in the statement. Let N > 
be any finite integer and consider the process ^ N , let also If = I((^ N ). We first 
show that there exists e > independent of iV such that 

P(Vt > 0, If C [-N,N]) > e. (3.3.6) 

Define the event B N = {V s e (0, 1], if C [-N, N] } n {if C [-N + 1,N — 1]} and 
also F N = {it > 1, I? C [— JV + 1,JV- 1]}. From Lemma ES and the Markov 
property at time 1, there exists e > independent of iV such that P(F N \B N ^) > e. 
From this and because also {Wt > 0, If C [—TV, A^]} D Fjy H T5at, it is sufficient to 
show that P(Bn) is bounded away from zero uniformly in N. However we have that 
Bn 5 B' N , where B' N is the event that (a) no arrow exists from Nxs to N + lxs 
and from — N x s to — N — 1 x s for all times s G (0, 1], (b) a recovery mark exists 
within x (0, 1] and — N x (0, 1] and, (c) no arrow exists from JV - 1 x s to ]V x s 
and over — N + 1 x s to — N x s, for all times s G (0, 1]. (Note that (b) implies 
that there is a it 6 (0, 1] such that If C [-N + 1, N — 1} and (c) assures that this 
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equation holds for t = 1). Thus, because by translation invariance P(B' N ) does not 
depend in N and is strictly positive, we get that fl3.3.6|) is proved. 

From (I3.3.6P by monotonicity (of the contact process) we have that, indeed for any 
77 such that rj(x) 7^ — 1, Va; G [minX(?7), maxX(??)], P(Vt > 0, X(Cj) ^= ^-(v)) — e - 
Due to the nearest neighbours assumption, the proof is completed by n repeated 
applications of the Strong Markov Property and the last inequality. 

□ 

For the proof of Proposition 13.111 below we will use the previous proposition as 
well as the next corollary. To state the latter the following definitions are needed. 
For any r\ such that |X(r/)| < 00, consider Q and define the associated stopping 
time T v := inf{t > : $Z [minX(r/), maxX(?])]}. Define also the collection of 

configurations H = {i] : r](x) 7^ —1, Vx G [minX(r/), maxX(?7)]}. We also note that 
the indicator of an event E is denoted by 

Corollary 3.10. Consider Cti 1 ! £ H, with parameters (A,/i). For all \l < \i c and 

X < 00, there exist C and 6 > independent ofrj G H such that E(e 6,T " 71 < T ' ,< ° >) < C . 

Proof. Let be as in Lemma 13.71 For any r\ G H coupling Q with parameters 
(A, n) with £f with parameter /1 and A = X{rf) by the graphical representation gives 
that {t < T n < 00} C {3s > t s.t., HminA ^ or ifflmaxA ^ 0} holds, hence 
the proof follows from the before-mentioned lemma and the integral representation 
of expectation. □ 

The next statement is the second part of Theorem 13.11 Recall that Qr denotes the 
process started from the standard configuration. 

Proposition 3.11. Consider with parameters (A,/i) and let I t = X((^°). For all 
H < ji c and A < 00, there exist C , 7 > such that P(J t 7^ 0) < Ce -7 * for all t > 0. 

Proof. Consider the graphical construction for (A, //) as in the statement and let 
St = [min Ji,max/j]nZ, t > 0, where by convention min0 = 00. Define the stopping 
times Tfc = inf{t > : \St\ = k}, k > 1, define also K = mf{k : = 00} and 
ok = inf{s > : I S+TR ,_ 1 = 0}. It is elementary that the sum of two exponentially 
bounded random variables is itself exponentially bounded, a simple proof can be 
obtained by the integral representation of expectation, Chernoff 's bound and use of 
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the Cauchy-Schwartz inequality. Because {I t 7^ 0} is the same as {tk-i + (?k > t}, it 
is sufficient to prove that the non-stopping time Tk-i, and ok are both exponentially 
bounded. Since K is exponentially bounded by Proposition 13.91 and by set theory 
we have that, for all a > 0, 

P(tk-_i > t) < P{K > \at]) + P(t X -i >t,K< \at\) 

t > 0, it is sufficient to show that: (i) there is a > such that tk-\ is exponentially 
bounded on {K < \at] } and, by repeating the argument that led to the inequality 
of the last display above, (ii) <jk is exponentially bounded on {K < |Y|}. 

Let H and C, 9 > be as in Corollary 13. 101 By the Strong Markov Property because, 
due to the nearest neighbours assumption, € H, we have that, 

< CE{e dTk - ll{T ^ <oc} ) 

k > 1. Iterating the last inequality gives that E(e erfcl ^fe<°°>) < C k , thus, by set 
theory we have that, for all a > 0, 

P(r K _ 1 >t,K <\at]) < ^e~ e *E(e 9rfc - ll{ ^-i <00 >) 

fc=i 

< \at]e- et C^ 

t > 0, choosing a > such that e _6, C^ < 1 we see that the right side of the last 
display is exponentially bounded in t, this proves (i). 

We prove (ii), let ) be the contact process at rate /i < \i c on the subsets of 
{minA, . . . ,max^4} started from A. By coupling we have that \ok\{K=k} > t} is 
stochastically bounded above by {£] 7^ 0}, Theorem 13.31 bv monotonicity gives 
that Yuk=i P( a fc > t, K — k) is exponentially bounded in t. □ 

Remark 1. Note that Proposition 13.91 implies that E|<^°| — > 0, as t — > 00, by 
bounded dominated convergence. This combined with a subadditivity argument 
analogous to Proposition 1.1 in [lj, or an adaptation of the method of proof in 
Theorem 6.1 [13], would imply Proposition 13.111 However none of the approaches 
seems plausible due to the lack of a generic monotonicity property for the process 
when X > fi. 
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3.4 Proof of Theorem 



Let be the three state contact process with parameters (A, /x) started from fj such 
that fj(x) = 1 for all x < and fj(x) = — 1 otherwise, let also ft = supZ((^). 
Throughout this section we concentrate on the study of $ and in particular on the 
study of its rightmost infected site f t , the necessary association with £ t ° is provided 
by the next corollary. Recall that a = a(X, /i) > is the limit of the speed as in 
Theorem 13.61 and that \x c is the contact process's critical value. 

Corollary 3.12. If fi > A > and \l > fj, c , then y — > a almost surely. 

Proof. This result is deduced from Theorem 13.61 by use of the restart argument in 
Lemma 2.14 (Lemma 4.4 in [23]) , since and Ty N there are almost surely finite 
from Proposition 2.12 (Proposition 4.2 in |23])) of the same chapter (paper). □ 

For proving Theorem 13.21 we will need Corollary 13. 141 below, which in turn requires 
the succeeding lemma. 

We note that the next proof goes through varying the ideas of the corresponding 
result for the right endpoint of the contact process (see e.g. Theorem 2.19 in [19] ) 
in order for the subadditive ergodic theorem to apply in this context. 

x 

Lemma 3.13. Let x t = sup s<t f s . If fi > \, then — — > a almost surely, where 

- n_ 

a = inf — a £ [— oo oo). If further a > — oo, then — — >■ a in L 1 . 
n>o n ' n 

Proof. Consider the graphical construction for (A,//) such that jj, > A. For each 
integer y, let r] y be such that T] y (x) = 1 for all x < y, and r) y (x) = —1 for all 
x > y + 1. Consider the process an d let s, u be such that s < u, consider further 
the coupled process (l ms,s] and define 

x SjU = max{?/ : (l Vxs ' s \y) = 1 for some t G — x s , 

note that Xq u — 3?u? S1I1C6 Xq = 0. By monotonicity in the initial configuration, see 
Theorem 13 .5[ we have that (l Vx3 ' s \x) > Ct( x ) f° r all t > s and x, hence, 

(a) xq s + x s ,u ^ Xq, u- 
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However, by translation invariance and independence of Poisson processes used in 
the construction, we have that x SiU is equal in distribution to xo lU - s and is indepen- 
dent of x 0)S . From this, we get that, 

(b) {x(n-i)k,nk-> n — 1} are i-i-d. for all k > 1, 

and hence are stationary and ergodic, and that, 

(c) {x m ,m+fc, k > 0} = {x m+ i tTn+ k+i, k > 0} in distribution, for all m > 1. 

Finally, by ignoring recovery marks in the construction and standard Poisson pro- 
cesses results gives that 

(d) E(max{xo,i, 0}) < oo, 

From (a)-(d) above we have that {x m ^ n ,m < n} satisfies the corresponding condi- 
tions of Theorem 2.6, VI., in |19j . this completes the proof. □ 

Corollary 3.14. // fi > A > and fi > /i c , then > a. 

t 

Proof. Consider the graphical construction for (A,/z) such that fi > A and fi > /i c . 

Lemma I'd. 131 gives that there is an a > such that — — > a in L 1 , where a > since 

n 

from Corollary 13 . 1 2 1 we have that a > 0, and a > a because f n < x n . Thus, x n /n are 
uniformly integrable by the direct part of the theorem in section 13.7 of Williams 

m- 

Hence also because f n < x n we have that f n /n are uniformly integrable, which, 

combined with Corollary 13.121 gives that — — )• a in L 1 by appealing to the reverse 

n 

Ef n 

part of the before-mentioned theorem. This implies in particular that — - — > a. 

n 

From this, the extension along real times follows by noting that max (f t —f n ) and 

te(n,n+l] 

max (f n+ i — f t ) are both bounded above in distribution by A M [0, 1), the number 

iG(n,n+l] 

of arrivals in [0, 1) of a Poisson process at rate \x. □ 

proof of Theorem \3.2i Consider the graphical construction for /i > A and \x > fi c . 
Let Tt denote the sigma algebra associated to the Poisson processes used in the 
construction up to time t. Consider the process we follow the trajectory of the 
rightmost infected site, r t , and consider the times t such that f t = x t and a fi — A 
arrow from f t to f t + 1 exists, at each of those times we consider the set of infected 
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sites of Q and initiate a coupled contact process with parameter \i having this as 
starting set. Let v = 0, £j? = £ t z , where Z" = {0, —1, . . . }, and R® = R t = sup£f ; 
for all n > 1, consider 

v n = inf{t > ^n-i : = ft + 1}, (3.4.1) 

and then let R™ = sup£ t n , for Q := ^J*"^ t > ^ Note that 

f t = Rr\ for all t E u n ), (3.4.2) 

and also 

C" 1 = C U {r Un + 1}, for all n > 1. (3.4.3) 

Let F 4 = sup{n : u„ < £}. To complete the proof of Theorem 13.21 it is sufficient to 
show that 

E(F t ) = ^E(x t ) (3.4.4) 

and that 

E{R t - f t ) > EF t (3.4.5) 

t > 0. To see this, note that (13.4.4P implies that E(F t ) > — - — E(f t ), because 

A 

> ft- This combined with (I3.4.5P gives that Ef t < — ER t , which implies the 
desired inequality by Corollary 13.141 

We first prove (13.4.5)) . Recall that 1# denotes the indicator of event E. From (I3.4.2p 
we have that, R$ — f t = Yl™=i{Rt~ ~ Rt)l{Ft>n}- Thus, because by monotonicity 
of the contact process -R" -1 > R™, the monotone convergence theorem gives us that 

oo 

E(R t - ft) = ((i??" 1 ~ Rt )kF t >n } ) , 

n=l 

t > 0. From the Strong Markov Property, because {F t > n} = {v n < t} G J~ Vn i and 
Lemma [3 .4) which applies from (13.4.31) . we have that 

E((Rr l -R?)l {Ft >n})>V(F t >n). 

Combining the two last displays above gives (13.4.5)) . 

For proving (13.4.4)) some extra work is necessary. Recall the setting of the graphical 
construction in Section l3~2l Let T\ := Tf' , S\ := S®, U\ := U^ 1 and also define 
the events A\ = {min{Ti, §i,Ui} = Ui} and B\ = {min{Ti, §i, U{\ = T\}. At 
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time t := the first competition takes place in the sense that on A\, ffj = and 
= 1, hence v\ = U\\ while on Bi, ff x = Xf x = 1. By inductively repeating this 
idea we have the following. For all n > 1, consider 

T n = inf{t > min{X„, S n , U n } : f t = x t }, 

and let also f n+1 = i n f {T fc (f T "' fr " +1) : T fc (fT "' fr " +1) > r n }, the first time a A-arrow 

k>l 

exists from f Tn to f Tn + 1 after r n , and U n+1 = inf {[/f Tn ' fr ™ +1) : U { k fTn,fTn+1) > r„}, 

fc>i 

the first such time a (// — A)-arrow exists, and further S^+i = inf {S"^' 1 : S 1 ^™ > r n }, 
the first time that a recovery mark exists on f Tn after r n . Define also the events 
A n+ i := {Un+i < min{T n+ i, S n+ i}} and B n+1 := {f n+1 < iain{U n+1 , S n+1 }}. In the 
sense explained above, we analogously have that at time r n the n + 1 competition 
takes place. 

N t 

Let Nt = sup{n : r n < t}, we have that x t = ^2 1b„ and, because v n can also 

n=l 

be expressed as the first Uk after v n -\ such that Uk < min{Tfc, Sk}, we also have 

N t 

that F t = 1-An- However, by ignoring recovery marks, R t is bounded above (in 

n=l 

distribution) by A^O, t), the number of arrivals over [0,t) of a Poisson process at 

rate /i, and is bounded above by A\[Q,t), while also D t , the total number of 

recovery marks appearing on the trajectory of the rightmost infected site by time t, 

is bounded above by Ai[0, £). Hence, noting that N t < R t + x t + D t and elementary 

Poisson processes properties, we have that E(A^) < oo. From this, by the Strong 

Markov Property and emulating the proof of Wald's lemma, since conditional on 

the events A n+ i and B n+1 are independent of {N t > n + 1} = {N t < n} c G J- Tn , we 

have that ~E(F t ) = ~E(N t )— — - and also that E(x t ) = E(iV t ) — - — from elementary 

H + 1 At + 1 

results for competing Poisson processes. The last two equalities imply f)3.4.4p . hence 
completing the proof. □ 
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Chapter 4 

A note on Mount ford and Sweet's 
extension of Kuczek's argument to 
non-nearest neighbours contact 
processes 

Abstract: An elementary proof of the i.i.d. nature of the growth of the right 
endpoint for contact processes on the integers with symmetric, translation invariant 
interaction is presented. A related large deviations result for the density of oriented 
percolation is also given. 
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4.1 Introduction 



The central limit theorem for the right endpoint of the contact process on the inte- 
gers with nearest neighbours interaction (in other words, the basic one-dimensional 
contact process) was established in Galves and Presutti [12J. An alternative proof 
was later given in Kuczek [18J. The seminal argument invented there is the embed- 
ding of regenerative space-time points, termed break points, on the trajectory of the 
right endpoint. By adapting Kuczek's argument and creation of a block construction 
that uses ideas from Bezuidenhout and Grimmett [2J, the result was extended to 
one-dimensional non-nearest neighbours contact processes in Mountford and Sweet 
[21] . The key to the extension, Theorem 3 in [21] . is that with positive probability 
the right endpoint of the process started from the origin is not overtaken from the 
right endpoint of the process started from all sites left of the origin for all times. 

In Section 14.21 we aim at giving a short and complete proof of this theorem for 
contact processes on the integers with symmetric, translation invariant interaction; 
this result is then shown to be sufficient for giving an elementary proof of the i.i.d. 
behaviour of the right endpoint by a simple restart argument and the adaptation of 
Kuczek's argument in [21J. As a byproduct of an intermediate step for the former 
proof we see that whenever the shape theorem for the contact process holds, there is 
a positive probability that the process started from all sites and the process started 
from any finite set to agree on this set for all times. It is also worth stressing that the 
approach for showing the i.i.d. behaviour result does not require any renormalization 
arguments other than those in Durrett and Schonmann [9] used for the proof of the 
shape theorem, and further that, in order to extend the result to the central limit 
theorem the exponential estimate concerning the time of occurrence of a break point 
(Lemma 6 in [21]) is necessary. 

In Section 14. 3[ we observe that a simple consequence of the result of Durrett and 
Schonmann [11] for oriented percolation is a sharpened large deviations result than 
the one that the block construction in [21] builds upon, and remark on that the 
corresponding large deviations result for contact processes can be obtained in a 
simple manner. 
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4.2 Contact processes 



The contact process on a graph G = (V, E) is a continuous time Markov process 
whose state space is the set of subsets of V. Regarding each site in £ t as occupied 
by a particle and all other sites as vacant, the process at rate /i evolves according 
to the following local prescription: (i) Particles die at rate 1. (ii) A particle at 
site x gives birth to new ones at each site y such that xy G E at rate //. (iii) 
There is at most one particle per site, that is, particles being born at a site that is 
occupied coalesce for all subsequent times. Thus £ t can be thought of as the particles 
descending from the sites in £o- The contact process was first introduced in Harris 
[T6] and has been widely studied since then; an up-to-date account of main results 
and proofs can be found in Liggett [20]. Let us denote by fi c (G) the critical value of 
the contact process on G, that is /i c (G) = inf{/i : P(£ t ^ 0, for all t) > 0}, where 
£t is the contact process on G started from any £o finite, £o C V. We note that 
throughout the proofs of this section we make extensive use of the construction of 
contact processes from the graphical representation, the reader is then assumed to 
be familiar with that and standard corresponding terminology (see [6] or |20j). 

We will consider the collection of simple graphs Zm, M > 1, where M is a finite 
integer and Zm is the graph with set of vertices the integers, Z, for which pairs 
of sites at Euclidean distance not greater than M are connected by an edge. We 
shall also consider the related collection of graphs Z M , M > 1, where Z~ M is the 
graph with set of vertices Z~ := {0,-1,...} obtained by Zm by retaining only 
edges connecting sites in Z~. 

Firstly, the shape theorem for contact processes on Z M , M > 1, is stated, the result 
is a consequence of Durrett and Schonmann [10]. Let us denote by l(-) the indicator 
function. 

Theorem 4.1. Let £f and £f denote the contact processes on Z M ,M > \, at rate 
fi started from Z" and F respectively. For all M, if /i > fx c (Z M ) and F is finite 
then there is an a > such that the set of sites x such that l(x G <^ F ) = l(x G £,f ) 
contains [—at, 0] n Z" eventually, almost surely on {£f ^ 0, for all t}. 

Proof. It suffices to consider the case that F = {0}, the arguments given will be 
seen to apply for any F = {x}. Then, extension to all finite sets F is immediate 
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by additivity. To simplify the notation let us write £t( x ) f° r l( x £ £t)- From the 
renormalized bond construction and the arguments of section 6 in [10] we have that 
there are C, 7 G (0, 00) so that, for any x > —at, 

P(5C«0 7^ Cf ^ 0) < Ce"* (4.2.1) 

t > 0. Note that for integer times the result follows from ( 14.2. ip and the 1st Borel- 
Cantelli lemma since Yl P( U^-an £n( x ) in ( x )\ it f° r an < °°7 where 

n>l 

we first used that P(£° 7^ fl 7^ 0, for all £} c ) is exponentially bounded in t, the 
last standard result is proved by a standard argument, see e.g. the proof of Theorem 
2.30 (a) in [20]. 

To obtain the result for real times, for any site x let Bf denote the event that 
Ute(n,n + i]{it^) ± if( x )^it + 0}> and note that, 

Pme -2M,-2 < p ( |o +i(x) g; i(x ),|o +i 0) (4 . 2 . 2) 

where this inequality follows from the Strong Markov Property by letting to be 
the first time such that B* occurs and considering the event that: (i) no particles 
attempt to occupy x during [to, to + 1]> (h) the particle of if at x does not die 
until to + 1 and, (iii) one particle of £ 4 ° does not die until t + 1. From f)4.2.2p 
combined with (14.2. ip . the result follows as in the discrete time case by simply 
noting that the event ^3t m 00 : U x> ^ atm it m ( x ) if m ( x )j can a l so be written as 
{3n k t 00 : Ukk^+i] U^SO*) ^ £f»}}- □ 

The foregoing shape theorem plays a pivotal role in establishing the next result that 
will be central in the proof of the main theorem of this section, viz. Theorem 14.41 
We believe this to be of independent interest (see also Remark [2]). 

Proposition 4.2. Let £f and denote the contact processes on Z~ Ml M > 1, at 
rate /1 started from 17 and F respectively. For all M , if fi> [i c {Z~ M ) and F is finite 
then {if R F — if fl F, for all t} has positive probability. 

Proof. Fix M and F finite. Let fi > n c (Z~ M ) and consider the processes £f and 
i[ constructed by the same graphical representation. Let B n denote the event 
{if H F = if n F, for all s > n}, for all integers n > 0. 

We give some notation. A realization of the graphical representation is typically 
denoted by lo and, we write that for all u G Ei, to G E 2 a.e. for denoting that 
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P({w : uj G Ex, to $l E 2 }) = 0, where a.e. is an abbreviation for "almost everywhere" 
(on E{). 

Theorem 14.11 states that for all uj G {£f 7^ 0, for all t} there is an s such that 
uj G {if n[— as, 0] = if n[—as,0], for all s > s } a.e.. Thus also, since [— as, 0] D F 
for all s sufficiently large, for all uj G {i[ 7^ 0, for all £} there is an si such that 
uj G a.e., where \si\ denotes the smallest integer greater than s 1 . Hence 

P (U n > -B n ) = P{tt 7^ 0, for all t) > 0, where the right side is strictly positive be- 
cause fi > n c (Z~ M ). From this we have (e.g. by contradiction) that there is no for 
which P(B no ) > 0. We show that the last conclusion implies that P(£>o) > 0, this 
completes the proof. 

Let B' no denote the event such that uj' G B' no if and only if there exists uj G B no such 
that uj and uj' are identical realizations except perhaps from any ^-symbols (death 
events) in F x (0,no]. Further, let D denote the event that no 5-symbols exist in 
F x (0, n }. By independence of the Poisson processes in the graphical representation 
and then because B' nQ ~D B no , we have that 

P(B' no nD) = P(B'JP(D) 

> P(£ no )e-l F l n ° > 0, 

where \F\ denotes the cardinality of F, because B D B' no r\D the proof is completed 
from the last display. To prove that Bq D B' no r\D, note that if uj and uj' are identical 
except that uj' does not contain any 5-symbols that possibly exist for uonFx (0, no] , 
then uj G B no implies that uj' G B m and indeed uj' G Bq. □ 

Remark 2. The arguments of the preceding proof readily apply in order to obtain 
the analogue of Proposition l4.2l for the contact process on graphs such that the shape 
theorem holds. (Most prominent example is Z d , see [2], [6]). Further, an explicit 
proof of the concluding sentence in the proof of Theorem 3 in [21] can be obtained 
by an argument along the lines of that given in the final paragraph of the preceding 
proof. 

The next statement is the other ingredient we shall need in our proof. It is a 
consequence of the construction of Durrett and Schonmann [10J comparison result, 
we also note that the result first appeared in Durrett and Griffeath [S] for the nearest 
neighbours case (see (b) in Section 2) . 

43 



Theorem 4.3. For all M, /i c (Z M ) = H C (Z~ M ). 



We are now ready to state and prove the main result of this section. 

Theorem 4.4. Let £° and £f denote the contact processes on Zm,M > 1, at rate 
fi started from {0} and Z" respectively; let also r t = sup £° and Rt = sup £f . For 
all M, if fi > fi c (Z M ) then {r t = i? t , for all t} has positive probability. 

Proof. Fix M and let /i > /j, c (Zm)- Let ^f 4 and £f ^ M be the contact process on 
Zm at rate \x started from Ai, Ai := {0, —1, . . . , — M — 1}, and 17\M. respectively, 
further let = sup^. We will first show that 

P(rf = R u for all t) > 0. (4.2.3) 

Consider £f , and £f constructed by the same graphical representation and 
define the event 

c = {£{*nMD ^~ XM n M, for all 0- 

Furthermore, let ^ and ^ be the contact process on Z~ M at rate \i started from 
M. and 1T\M. respectively constructed by the same graphical representation as well 
(this is done by neglecting arrows from x to y such that igM and y £ {1,2...} 
for all times). Let also C = {if 4 HMD if~ W H M, for all t}, by coupling and 
then monotonicity we have that 

C = {tf 4 n M 2 H M, for all t} D C. (4.2 .4) 

Let Zj^ be the graph with sites Z 1+ := {1, 2, . . . }, obtained by Z M by retaining all 
edges among sites in Let H+x,t > 0, be the contact process on Z\j started 

from {1} at time 1 again constructed by the same graphical representation. Let 
S be the event that there exists an arrow from some point in Ai x [0, 1] to some 
point in {1} x [0, 1] intersected with {£££f ^ 0, for all t > 0}. Let also D denote 
the event that no 5-symbols exist in Ai x [0, 1]. Note that on S fl D we have that 
{rf 4 > 0, for all t > 0}. From this and additivity we have that 

{rf 4 = R t , for all t} D C n S n D. (4.2.5) 

From ( I4.2.4p and the last display above, it is sufficient to show that P(C'nSnD) > 0. 
However by independence of the Poisson processes in the graphical representation, 
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we have that the events C fl D and S are independent. Further, from Theorem 14.31 
and Proposition 14.21 applied for F = Ai, monotonicity and the Markov Property 
give that P(C" D D) > 0. In addition, by Theorem 14.31 and translation invariance, 
using the Markov Property implies that P{S) > 0. Thus (I4.2.3P is proved. 

To complete the proof, let £ f ° and £f be constructed by the same graphical repre- 
sentation, considering {f° D M} H {£° n {0} ^ and R s < 0, for all s G (0, 1]}, the 
result follows from monotonicity and the Markov property. □ 

The final result of this section addresses the i.i.d. nature of the growth of the right 
endpoint, which is the corresponding extension of the first part of the Theorem in 
Kuczek [IB]. 

Theorem 4.5. Let £ 4 ° denote the contact processes on Zm, M > 1, at rate \i started 
from {0}, let also r t = sup£°. For all M , if /i > [i c {Zm) then on {£ 4 7^ 0, for all t} 
there are strictly increasing random (but not stopping) times ipk,k > 0, such that 
0>n -i>n-i)n>i are i.i.d.. 

Proof. Fix M and let /x > \l c {Zm)- Consider the graphical representation for contact 
processes at rate \i on Z M . Given a space-time point x x s, let £f*s,t > 0, denote 
the process started from {y : y < x} at time s and let also i?f+ s s = sup^+/; 
furthermore let > 0, denote the process started from {x} at time s, and let 

also rf+/ = sup^/. We write that ixs c.s.e. for -R^ xs = r^ xs , for all w > 0, where 
the shorthand c.s.e. stands for "controls subsequent edges". 

By Theorem 14.41 we have that p := P(0 x c.s.e.) > 0. From this and the next 
lemma the proof follows by letting ip n = inf{t > 1 + ip n -i '■ r t x t c.s.e.}, n > 0, 
•0_x := 0, by elementary, known arguments, as in Lemma 7 in |21j . 

Lemma 4.6. Consider the non stopping time ip = inf {t > 1 : r t x t c.s.e.}. We have 
that ip and are a.s. finite conditional on either 7^ 0, for all t} or {0x0 c.s.e.}. 

□ 

Proof of Lemma \4-6\ We define the sequence of processes £™, n > 0, as follows. Con- 
sider f° := ^ 0x0 and let T = wf{t : $ = 0}; inductively for all n > 0, on T n < 00, 
let «er +1 := it xTn ,t > T n , and take T n+1 = inf{t > T n : & n+1 = 0}. 
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Let r™ = sup£™ and consider r' t := r" for all t G [T n _ 1; T n ), where T!_i := 0. 
Let ri = 1 and inductively for all n > 1, on r n < oo, let a n := Y^k=\ T k an d 
r n +i = inf{t > : R t an ™ > r t " n }, while on r n = oo let 77 = 00 for all Z > n. 
Let also iV = inf{n > 1 : r n+1 = 00}. Since on 7^ 0, for all t}, and on its subset 
{0x0 c.s.e.}, we have that i/j = <tn and r' = r^, it is sufficient to prove that 
<TN,r' aN are a.s. finite. 

We prove the last claim. Note that, by translation invariance and independence 
of Poisson processes in disjoint parts of the graphical representation, we have that 
for all n > 1 the event {r n+ i = 00} has probability p and is independent of the 
graphical representation up to time a n . This and Bayes's sequential formula give 
that P(iV = n) = p(l — p) n ~ l and, in particular, N is a.s. finite. Thus also <jn 
is a.s. finite, which implies that r' is a.s. finite because \r' t \ is bounded above in 
distribution by the number of events by time t of a Poisson process at rate Mfi. 
This completes the proof. 

□ 

4.3 Large deviations 

We consider 1-dependent oriented site percolation with density at least 1 — e, that 
is, letting L = {(y, n) £ Z 2 : y + n is even, n > 0}, a collection of random variables 
w(y,n) G {0,1} such that (y, n) G L and n > 1, which satisfies the property 
that P(w(yi,n + 1) = for all 1 < i < I\{w(y,m), for all m < n}) < e 1 , where 
\Ui ~ y%'\ > 2 for all 1 < i < / and 1 < i' < I . Given a realization of 1-dependent 
site percolation we write (x, 0) — > (y,n), if there exists x := y ,...,y n := y such 
that \yi — yi-i\ = 1 and w(yi,i) = 1 for all 1 < i < n. Let TL = {x : (x, 0) G L}, 
for any given A C 2Z, consider W^ 1 = {?/ : (x, 0) — > (y,n) for some x G A}. Let 
also 2Z + 1 = {x : (x, 1) G L}, and define X(n) to be X(n) = 2Z for even n, 
while = 2Z+ 1 for odd n. Subsequently C and 7 will represent positive, finite 

constants. 

The next lemma is used in the proof of the main result of this section below. It is 
a consequence of the result of Durrett and Schonmann [TT] . 

Lemma 4.7. For all p < 1 there is e > such that for any n > 1 and Y , Y C X(n) ; 
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the probability of < J2 l(y G W% z ) < p\Y\ > is bounded by Ce~ 7|y| . 

y&Y ' 

Proof. We first consider standard independent bond percolation process, B n , where 
B n C X(n), and let p c denote its critical value, for definitions see [201 S], the next 
lemma is proved immediately afterwards. 

Lemma 4.8. Let be independent bond percolation process with parameter p > p c 
started from 2Z. For all p' < p and any n > 1 and Y , Y C X(n), the probability of 
i^l(t/G Bf) <p'\Y\\ is bounded by Ce" 7 ^. 

^ y& ' 

The proof then follows because we can choose e > sufficiently small such that W% z 
stochastically dominates B^ with parameter p arbitrarily close to 1, which comes 
by combining Theorem B24 and Theorem B26 in [20]. □ 



Proof of Lemma\4-8\ Let p > p c , let also B n be independent bond percolation pro- 



cess with parameter p started from Bq which is distributed according to the upper 
invariant measure of the process. By monotonicity we easily have B^ stochasti- 
cally dominates B n . From this, the proof follows by the invariance of (B n ) and the 
analogue of Theorem 1 in [IT] in this case. □ 

We now state and prove the main result of the section. 

Proposition 4.9. For all p < 1 and all fi < 1 there is e > such that for any n > 1 
and Y, Y C X{n) n [-fin, fin], the probability of { £ l(y G W°) < p\Y\, W° ^ 0) 

is bounded by Ce" 7 " + Ce~ 7 ' r '. 

Proof. Let r = inf{n : W° = 0}, let also R n = supW° and L„ = inf W^>. The 
following sequence of lemmas are known results, we refer to [I] and [20J for proofs. 

Lemma 4.10. On {r = oo} ; W° = n [L n , R n ]. 

Lemma 4.11. There is e > suc/i that for any n > 1 i/ie probability of {n < r < oo} 
zs bounded by Ce~ in . 

Lemma 4.12. For all fi < 1 there is e > snc/j /or any n > 1 the probability 
of {[L n ,R n ] C [— /3n, fin],r = oo} zs bounded by Ce -7 ™. 

Choose e > sufficiently small such that Lemmas 14. Tj. l4.111 and fl~T2l are all satisfied. 
By simple set theory from Lemma f4. Ill and Lemma T4.121 it is sufficient to prove that 
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the probability of { £ l(y e W°) < p\Y\\ on {[L n ,R n ] D [-fin, fin]} n {r = 00} 

^ yeY > 

is bounded by Ce~ 7 ' y ', this however follows from Lemma 14.71 by use of Lemma 
QUI □ 

We finally give a consequence of the last result. The argument is from the proof of 
Lemma 3 in |21j . 

Corollary 4.13. For all p < 1 and (3 < 1 there is e > such that for any n > 1 and 

b G (0,/3], the probability that there exists a sequence (yk)kLi of consecutive points 

bn 

in X(n) fl [—(3n,(3n] such that l(yk G W®) < pbn and W® 7^ 0, is bounded by 

fc=i 

Ce~ 7bn ; where C, 7 > are independent of n and b. 

Proof. Since the number of (yk)kLi considered is of polynomial order in both n and 
b, the proof follows from Proposition 14.91 □ 

Remark 3. The last corollary implies the corresponding statement for contact pro- 
cesses by use of the comparison result in [6], and the argument in the proof of 
Proposition 3.3 in [23] (equivalently, Proposition 12.81 above). Alternatively this can 
be done by the arguments in the proof of Corollary 4 in [2~T] . 
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Chapter 5 



On two basic monotonicity 
properties of three state contact 
processes 

Abstract: The three state contact process is the modification of the contact pro- 
cess at rate fi in which first infections occur at rate A instead. It is shown that 
the condition ji > A is necessary and sufficient for preserving monotonicity in set 
of initially infected sites analogously to the contact process. It is also shown that 
survival of the process for all \i and A is more likely than that of the process standard 
spatial epidemic at rate A, that is the process for /i = 0. The proofs presented are 
based on elementary extensions of known coupling techniques. 
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5.1 Introduction and results 



The three state contact process on G, a connected graph of bounded degree, is a 
continuous time Markov process, (t, on the state space { — 1,0, elements of 
which are called configurations. One can think of configurations as functions from 
V to {—1,0,1}. The evolution of ( t is described locally as follows. Transitions at 
each site u, (t(u), occur according to the rules: 

— 1—7-1 at rate A|{t> ~ u : Ct{ v ) = 1}\ 

0— 7-1 at rate fi\{v ~ u : (t(v) = 1}\ 

1— 7-0 at rate 1, 

for all t > 0, where v ~ u denotes that u is joined to v by an edge and, the 
cardinal of a set B C V is denoted by \B\. We note that the cases that A = /i 
and fi = respectively correspond to the extensively studied contact process and 
to the forest fire model, see [20] and [5]. For general information about interacting 
particle systems, such as the fact that the assumption that G being of bounded 
degree assures that the above rates define a unique process, see Liggett [19]. 

We incorporate the initial configuration, rj, and the pair of the parameters (A, n) 
to our notation in the following fashion ^ v '^ x '^\ if ^ j s such that r](x) = 1 for all 
x G A, A C V, and t](x) = —1 for all x G V\A then we denote the process by 
as (l A ^\ while if A = {u} we abbreviate (^ x ^ by (}* ' (A ' m)} . 

The following result is the comparison with the forest fire model. 

Proposition 5.1. For any (A,/i) and w G V we have that ^ w '( x '^ and ^ w ^ x ' ^ 
can be coupled such that the event ^(j~ w,( " X ' ^ (v) = 1 for some t > j implies that 
^(j~ w '^ X '^\v) = 1 for some t > oj for any v G V , a.s.. 



The proof of Proposition 15.11 given below is based on locally dependent random 
graphs and is a variant of the arguments in Durrett [S] . An immediate consequence 
of Proposition 15.11 is given next. For stating it, let us write {( t survives} to denote 
{V t, (t(x) = 1 for some x}. 

Corollary 5.2. For any (A,/i) and w EV we have that 

P I Q survives I < P I Q survives 
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We note that Corollary 15. 2 1 is a different version of Proposition 2 in Durrett and Schi- 
nazi [9] for general graphs. To establish those results the albeit elementary proofs 
given here are necessary because of the lack of (known) monotonicity properties 
when the parameters (A,/i) are such that A > ji. 

The next result is a generic monotonicity property. To state it let us endow the 
space of configurations {—1,0, l} y with the component-wise partial order i.e., for 
any two configurations T], rf, such that rj < rj whenever r\{x) < T]'{x) for all x G V. 

Theorem 5.3. Letr],7]' be configurations and let (A,//), (A', //) be pairs of param- 
eters. If rj < rj' and A < A', fi < // and y! > A then ^'^'^ and (jr v ^ x ,At ^ on G 
can be coupled such that ^'^'^ < ^ v '( A ,At ^ f r all t > a.s.. 

The proof of Theorem 15.31 given below is a variant of what is known as the basic 
coupling for interacting particle systems; see [20]. A proof of this property via a 
different approach is described in Stacey [22]; see section 5 there. The following 
remark implies that the condition that y! > A in Theorem 15.31 cannot be dropped. 
To the best of our knowledge the necessary proof of the following counterexample 
is not given elsewhere. 

Remark 4. Let G be the connected graph with V = {u, v}. Then: (i) for any A > 1, 
a coupling of (} u ^ 0)} and on G such that (} u ^ 0)} < (} nm} for all t > 

cannot be constructed; additionally, (ii) for all A, A', if A < A' < 1 then a coupling 
ofCt ,(m} and (t ' (A ' ,0)} on G such that (^ x >°» < C t { "' (A ''° )} /^ all t > cannot be 
constructed. 



5.2 Proofs 

proof of Proposition [3T71 We give a specific construction of ( ) { w '( x ' tJ '» on G. For this 
it is useful to introduce the following epidemiological interpretation, we regard site x 
as infected if ({ ^'^(i) = 1, as susceptible and never infected if Ct™'^'^ ( x ) = ~^ 
and, as susceptible and previously infected if Ct™'^'^ i x ) = 0- Thus, for (^'^'^ 
transitions — 1 — > 1, — > 1, and 1 — > are thought of as initial infections, secondary 
infections and recoveries respectively. 

For all u G V let (T^) n >! be exponential 1 r.v.'s; further for all (u, v) such that u ~ v, 
let (Y„ )n>i be exponential A r.v.'s and (A^"' l '- ) ) n > 1 be Poisson processes at rate (i. 
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All random elements introduced are independent while P denotes the probability 
measure on the space on which these are defined. To describe the construction let 
T kn ' ^ — 1' ^ e the times of events of N^ i ' v ^ within the time interval [0,T^) and 
let also Xt v \n > 1, be such that xj?' v) = Y^ v) if Y^ v) < T« and X<?' v) := oo 
otherwise. 

We construct Q W, ^ ,IJ ^ on G as follows. Suppose that site u gets infected at time t 
for the n-th time, n > 1 then: (i) at time t + T% a recovery occurs at site u, (ii) at 
time t + X^' v ^ an initial infection of v occurs if immediately prior to that time site 
v is at a never infected state, and, (iii) at each time t + k > 1, a secondary 

infection occurs at site v if immediately prior to that time site v is at a susceptible 
and previously infected state. 

Let also X u = {v : v ~ u and < oo}, for all u G V. Let Cr denote the directed 

graph produced from G by replacing each edge between two sites u,v, u ~ v, with 
two directed ones, one from u to v and one from t> to u. Let also T denote the 
subgraph of G produced by retaining edges from u to v only if v G X u: for all 

u.v G V, and let u ^ ^ f denote the existence of a directed path from u to v 

in T. By the construction given above for ^j w >( x > ^ and the proof of Lemma 1 in 



Durrett [5], Chpt. 9, we have that 



1 " ,< - A,0 ' ) Vf) = 1 for some £ > 



and similarly for (£ w >( x,tt '} we also have that 



i w (x~^v) v } £ {d W = 1 for some t > o} , 
for all v G V. The proof is complete by combining the two final displays. □ 



proof of Corollary 1 5. H Consider the process Q 10 '^'^ ^ letting A„ denote the event 
{Ct^ A (i>) = 1 for some t > 0}, u G V, from Proposition 15.11 we have that the 
proof is completed by the following equality, 

P (V 1(A) = oo ) = P(cf ' M} survives), 



where l(-) denotes the indicator function. To prove the display above let B M denote 
the event { Ylvev ^-iAv) — M}, for all M > 1, and note that, by elementary prop- 
erties of exponential random variables, we have that P[Bm, Q w '^' tJ ''^ survives) = 0, 
and thus P ( Um>i b m, (} w ' M} survives) =0. □ 
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proof of Theorem \5.3l Let us simplify notation, we write ( t for q^^m)} anc j q £ or 
q{v ,0 ,fi )}_ ^y e uge COU pij n g that for all x G V has the following transitions for 

(C(x)Xt(x)), 



(0,-1) 



-1,-1)-). 



1,1) at rate A|y ~ x : Ct(l/) = 1| 

1, -1) at rate ~ a; : ^(y) = 1| - X\y ~ a; : Ct(l/) = 1| 

(1, 1) at rate X\y ~ x : Ct{y) — 1| 

(1, -1) at rate A'|y ~ x : (' t (y) = 1| - X\y ~ x : Ct(y) = 1| 



(0,0)^ 



(1, 1) at rate yu|y ~ x : ( t (y) = 1| 

(1,0) at rate //||/ ~ x : Q(y) = 1| - ji\y ~ x : C*(2/) = 1| 
Further, (1, —1) — >■ (1, 1) at rate \\y ~ x : Ct(y) = 1| while (1, —1) — > (0, —1) at rate 
1. Also, (1,0) -> (1,1) at rate fi\y ~ x : ( t (y) = 1| while (1,0) -> (0,0) at rate 1. 
Finally, (1, 1) (0, 0) at rate 1. □ 

proof of Remark^ Let T U ,T V be exponential 1 r.v.'s; let also X u>v be an exponen- 
tial A r.v. and fx uv be its probability density function. All r.v.'s introduced are 
independent of each other and defined on some probability space with probability 
measure P. We have that for any t > 

P (Ct WA ' 0)} = (1, 1)) = P(T u >t)£f Xu , v (s)P(T v >t-s)ds 

< 21 I Ar- 1 A ds 



o 



= e-^-^—il-e-^-V). (5.2.1) 
A — 1 

By f)5.2.ip . note that (a) for all A > 1 we can choose t sufficiently large, i.e. t > — ^ , 

A — 1 

such that P ^"'( A '°» = (1,1) \ > e -2* = p ^{^( A >°)} = (1,1) V and note further 
that (b) for all A < 1, P f^ u '( X ' ^ = (1, 1)^ is not an increasing function of A. By 
Theorem B9 in Liggett [20], (a) and (b) imply respectively the first and second parts 
of the remark statement. □ 
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